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Introduction 

■ Recently, there has been increased interest in apphcations of operads outside homotopy 

Q>^ . theory, much of it due to the relation between operads and moduli spaces of algebraic 

curves. 

The formalism of operads is closely related to the combinatorics of trees [11], [13]. 
CJ ■ However, in dealing with moduli spaces of curves, one encounters general graphs, the case 

O ■ of trees corresponding to curves of genus 0. 

This suggests considering a "higher genus" analogue of the theory of operads, in which 
graphs replace trees. We call the resulting objects modular operads: their systematic 



ps| ' study is the purpose of this paper. 

■ The cobar functor B [13] is an involution on the category of differential graded (dg) 

. operads. We will construct an analogous functor F on the category of dg-modular operads, 

i the Feynman transform. This functor generalizes Kontsevich's graph complexes [24]. 
I The behaviour of F is more mysterious than that of the cobar construction. For example, 

t:J" ' for such a simple operad as Com, describing commutative algebras, B Com is a resolution of 

> 
X 



the Lie operad. On the other hand, knowledge of the homology of F Com implies complete 
information on the dimensions of the spaces of Vassiliev invariants of knots (by a theorem 
of Kontsevich and Bar-Natan [2]; see (5.10)). 

Our main result about the Feynman transform is the calculation of its Euler character- 
istic; to do this, we use the theory of symmetric functions. As a model for this calculation, 
take the formula for the enumeration of graphs known in mathematical physics as Wick's 
theorem [3]. Consider the asymptotic expansion of the integral 



/I x 
exp-(xe-y+ 



2(,-l)+n>0 ^ 

considered as a power series in ^ and h. (The asymptotic expansion is independent of the 
domain of integration, provided it contains 0.) Let r((g(,n)) be the set of isomorphism 
classes of connected graphs G, with a map v i— > g{v) from the vertices Vert(G) of G to 
{0, 1,2,...} and having exactly n legs numbered from 1 to n, such that 

9= E 9{v) + hi{G), 

v&Vert{G) 

where 6i(G) is the first Betti number of the graph. If v is a vertex of G, denote by n{v) 
its valence, and let | Aut(G)| be the cardinality of the automorphism group of G. Wick's 
theorem states that 

(0.2) w~-{^+ Y. E n 

2(g-l)+n>0 Ger((g,n)) ' ^ ^' DGVert(G) 

The calculation of the Euler characteristic of F is a natural generalization of this, in 
which the coefficients replaced by representations V((5, n)) of the symmetric groups 

Sn, sums and products are replaced by the operations © and 0, and the weight | Aut(G)|~"^ 
is replaced by taking the coinvariants with respect to a natural action of Aut(G). Up to 
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isomorphism, a sequence V = {V{{g,n)) \ 2{g — 1) + n > 0} of S^-modules is determined 
by its Probenius characteristic, which is a symmetric function f{xi,X2, ■ ■ ■) in infinitely 
many variables. In Sections 7 and 8, we define analogues of the Legendrc and Fourier 
transforms for symmetric functions, which give formulas for the characteristics of Byi and 
Fyi, where yi is a cyclic, respectively modular, operad. 

There is an Euler characteristic associated to orbifolds, called the virtual Euler charac- 
teristic. This is the invariant obtained by giving each cell a a coefficient (— /| Aut((T)|, 
very much like in (0.2). Harer and Zagier [16] calculated the virtual Euler characteristics of 
the moduli spaces M^^i, and M-y^^/S,/ (see also Penner [31]), and more recently, Kontsevich 
has given a very simple proof of their result using Wick's theorem [23] . 

Let |3VC-y,^| be the coarse moduli space of smooth algebraic curves of genus 7 with 1/ 
labelled marked points, and |M^^,y|/S,y that of smooth algebraic curves of genus 7 with u 
unlabellcd marked points. Let edM-y^jy]) and e(|M^,,y|/S^) be their Euler characteristics; 
clearly, these coincide for 1/ = 1. Harer and Zagier were able to calculate e(|M^^i|); 
however, for higher values of u, little is known about Euler characteristics e(|M-),,iy|) and 
e(|M-y,;/|/S,y). By applying our formulas to the modular operad Ass corresponding to 
associative algebras, we obtain in Section 9 a closed formula for the sum 

e(|M^,.|/S.), 

2(l-7)-i.=x 

where x is a fixed integer, representing the Euler characteristic of the punctured Riemann 
surfaces contributing to the sum. 

The use of symmetric functions in enumeration of graphs goes back to Polya [32] . Our 
approach is slightly different: while he associates symmetric functions to permutations 
of vertices of the graph, we associate them to permutations of flags of the graph (pairs 
consisting of a vertex and an incident edge). The idea of attaching arbitrary represen- 
tations of symmetric groups to vertices of a tree appears (under the name "lumps") in 
Hanlon-Robinson [15]; they obtain formulas resembling our formula for the characteristic 
of Byi (in Polya's setting). The introduction of the Legendre transform in this problem 
leads to a new perspective on this class of problems by bringing out a hidden involutive 
symmetry, which is very natural from the point of view of operads. 

Our analogue of Wick's theorem may be viewed as a synthesis of the methods of graphi- 
cal enumeration of quantum field theory with Polya's ideas. Our formula for the character 
of Fyi has another link to quantum field theory, since the space of symmetric functions is 
the Hilbcrt space for the basic representation of GLrcs(oo) (Kac-Raina [21]); in this direc- 
tion, we present a formal representation of the characteristic of the free modular operad 
MV as a functional integral (8.18). 

We now describe the contents of this paper. In Section 1, we recall the definition of cyclic 
operads from [12]; roughly speaking, these are operads in which the inputs and output 
may be permuted. In Section 2, we define modular operads as algebras over a certain 
triple, constructed by summing over graphs. Modular operads are actually a special sort 
of cyclic operad, in which there is an additional operation (which we call contraction) 
which reduces the number of inputs by two. In Section 3, we explain the axioms which 
must be imposed on such a contraction in order that it determines a modular operad 
structure; this may be viewed as a coherence theorem for modular operads. 

In Section 4, we introduce a generalization of modular operads, in which certain signs 
are introduced into the structure maps, which we call cocycles. A cocycle is a certain 
functor from graphs to the Picard category of invertiblc graded vector spaces. The most 
important cocycle for us will be the determinant of the first cohomology of the graph, which 
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is obviously trivial when restricted to trees; this explains why this twist is not needed in 
the theory of operads. In Section 5, we construct the Feynman transform F, which maps 
from the category of dg-modular operads to the category of dg-modular operads for this 
cocycle. 

Another example of a Feynman transform is given in Section 6: roughly speaking, the 
complexes of currents on the moduli spaces of stable curves Mg,„ form a modular operad, 
and the Feynman transform of this modular operad may be identified with the differential 
forms on the open strata M,y^n', these form a twisted modular operad, in the sense of 
Section 4, by a construction involving residues taken around divisors at infinity. 

In Sections 7 and 8, we define analogues of the Legendre and Fourier transforms for 
symmetric functions. In this way, we obtain formulas for the characteristics of B^l and 
FA, where A is a, cyclic, respectively modular, operad. 

One of the pioneers of the use of Wick's theorem as a tool in topology was Claude 
Itzykson, and he was an influence on us and many of our colleagues, in innumerable ways. 
We humbly offer this article in his memory. 
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1. Cyclic operads 

In this section, we recall the definition of a cyclic operad — this will be useful later, 
since one way of looking at modular operads is as a special kind of cyclic operad. 

Our presentation of the theory of cyclic operads is a little different from our previous 
account [12]; wc need a non-unital version of the theory, due to Markl [27]. One advantage 
of this formulation is that the basic operations in an operad are bilinear. In any case, if 
one simply took the original definition of an operad (May [28]), and omitted the axioms 
involving the unit, one would not obtain the same notion. 

(1.1) S-modules. Throughout this paper, we work over a fixed field k of characteristic 
0. 

A chain complex (dg- vector space) is a graded vector space V, together with a differential 
6 -.Vi^ Vi-i, such that 5^ = 0. A map of chain complexes is called a weak equivalence if it 
induces isomorphisms in homology. We denote by the graded vector space underlying 
V, with vanishing differential. 

The suspension EV, of a chain complex V, has components {'SV)n = Vn-i, and differ- 
ential equal to minus that of V,. By S"Vi, n G Z, we denote the n-fold iterated suspension 
of v.. 

If F is a chain complex and G is a finite group, we denote by Vq the chain complex of 
G-coinvariants of V: 

VG = V/{gv-v\veV,geG}. 
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By V*, we denote the linear dual of V„ with V* = (V-i)* and with differential 6* : 
V* V*_i the adjoint of S : F-j+i V^i. All chain complexes which we consider in this 
article have finite dimensional homology. 

Denote by S„ the group Aut{l, . . . , n} and by §„_|_ the group Aut{0, 1, . . . , n}. (This was 
denoted by Sn+i in [12]; we have changed the notation in order to distinguish between the 
(isomorphic) groups S„+ = Aut{0, . . . , n} and Sn+i = Aut{l, . . . , n + 1}.) An S-module is 
a sequence of chain complexes V = {V(n) | n > 0}, together with an action of S„ on V(n) 
for each n. 

A map of S-modules is called a weak equivalence if it is a weak equivalence for each n. 

(1.2) Operads. An opcrad is an S-modulc T together with bilinear operations 

Oj : y(m) ® T{n) — > T(m + n-l),l <i <m, 
satisfying the following axioms. 

(1.2.1) . If TT G p G §„, a G ?(m) and b G ?{n), then 

(vra) °7T{i) (pb) = (tt p){a 6), 

where vr Oj p g §m+n-i is defined as follows: it permutes the interval {i, . . . ,i + n — 1} 
according to the permutation p, and then reorders the m intervals 

{!},... ,{i ~ 1}, {i, . . . ,i + n - 1}, {i + n}, . . . ,{m + n - 1}, 

which partition {1, . . . , m + n — 1}, according to the permutation tt. Explicitly, 

7r(j), J < i and 7r(j) < 7r(i), 

7r(j) + n — 1, J < and 7r(j) > vr(i), 

(t^ Oj P)ij) = {ttU -n+1), j >i + n and 7r(j) < 7r(i), 

7r(j — n + 1) + n — 1, j > i + n and 7r(j) > ■7r(i), 

7r(i) + p{j — i + 1) — 1, i < j < i + n. 

(1.2.2) . For a G 9{k), b G ?(Z) and c G 9{m), and 1 < i < j < k, 

(a Oj 6) Oj^i_i c = (a Oj c) Oj b. 

(1.2.3) . For a G ?(fc), 6 G ?(/) and c G ^(m), and 1 < z < A;, 1 < j < /, 

(a Oj 6) Oj_,_j_i c = a Oj (6 o^ c). 

(1.3) Operads and trees. We think of an element of as corresponding to a rooted 
tree with one vertex, n inputs numbered from 1 up to n (and one output). 




n — 1 n 
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The compositions correspond to grafting two such trees together along the input of the 
first tree numbered i. Axiom (1.2.1) expresses the equivariance of this construction. 




12 n-1 n 

Axioms (1.2.2) and (1.2.3) mean that we can construct unambiguous compositions corre- 
sponding to the following two trees respectively: 




In fact, the axioms imply that the products Oj give rise to an unambiguous definition of 
composition for any rooted tree [11], [13]. This point of view will be explained in greater 
detail, in the context of modular operads, in Section 2. 

(1.4) Cyclic S-modules. A cyclic S-module V is a sequence of vector space V{n), with 
action of S„+ on V{n). In particular, each vector space V(n) is a module over the symmetric 
group §„, and over the cyclic group ^n-\- generated by — (01 . . . Tij. 
If V is a cyclic §-module, and / is a (A; + l)-element set, define 

v(m) = ( e m) ■ 

bijections 
/:{0,...,fe}-.7 
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This makes V into a functor from the category of nonempty finite sets and their bijections 
into the category of vector spaces. In the case when k = n — 1 and / = {!,... ,n}, we 
write V((n)) instead of V((/)). Note that V{{n)) = V(n - 1). 

(1.5) Cyclic operads. If J" is a cychc §-modulc and a G J'(n), let a* € T(n) be the 
result of applying the cycle (01... n) G to a. (Thus, if n = 1, this operation exchanges 
the input and output of a; for n > 1, it generalizes this.) A cyclic operad [12] is a cyclic 
S-module "? whose underlying S-module has the structure of an operad, such that 



for any a G y(m), b G J'(n). This formula shows that cyclic operads are a generalization 
of associative *-algebras, which are the special case in which 7{n) = for n 7^ 1. 

(Cyclic) S-modules may be defined, in exactly the same way, in any symmetric monoidal 
category. The most important case for us will be the category of chain complexes, whose 
operads will be called differential graded operads (abbreviated to dg-operad). Other ex- 
amples are the category of topological spaces, giving rise to topological S-modules and 
operads, and the opposite category to the category of chain complexes, whose operads are 
called dg-cooperads. 

In the remainder of this paper, unless otherwise specified, by an S-modulc, operad or 
cooperad, we mean a dg S-module, operad or cooperad. A map of operads is called a weak 
equivalence if it is a weak equivalence of the underlying S-module. 

(1.7) Endomorphism operads and cyclic algebras. Let F be a chain complex such 
that its homogeneous subspaces Vi are finite-dimensional for all k. An inner product on V 
is a non-degenerate bilinear form B{x,y) such that B{5x,y) + (— 1)1^1 S(a;, (5y) = 0, where 
5 is the differential of V. Such a bilinear form is symmetric (respectively antisymmetric) 
if B{y,x) = (—1)1^1 y) (resp. B{y,x) = — (— 1)'"*' l^'i?(a;, y)), and has degree k if 
B{x,y) = unless \x\ + \y\ = k. 

Let y be a chain complex with symmetric inner product B[x, y) of degree 0. We define 
a cyclic S-module £[T^] by putting £[y](n) = with the natural action of Sn+. This 

may be given the structure of a cyclic operad: if a G and h G the product 

a Oj 6 G is defined by contracting a (8> 6 with the bilinear form B, applied to the 

i-th. factor of a and the 0-th factor of h. Using the isomorphism ^ Hom(y®"', V), 

the operad underlying this cyclic operad may be identified with the endomorphism operad 
of [28] and [13]. 

A cyclic algebra over a cyclic operad J is a chain complex A with inner product B, 
together with a morphism of cyclic operads 5" — £ [^] . 

(1.8) Examples. 

(1.8.1) Stable curves of genus 0. Define a topological cyclic operad Mo by letting Mo(n) 
be the moduli space Mo,n+ of stable curves of genus with embedding of {0, ... , n} [22] 
(see also [13]). By definition, a point of Mg.„ is a, system (C, X]^, • • • ? •^n 

), where C is a 

projective curve of arithmetic genus 0, with possibly nodal singularities, Xi are distinct 
smooth points, and C has no infinitesimal automorphisms preserving the points Xi (this 
amounts to saying that each component of C minus its singularities and marked points 
has negative Euler characteristic). The S„-action on 3VCo,n is given by renumbering the 
punctures. The composition Oj takes two pointed curves (C, xq, . . . , Xm) and {D, yo, . . . , yn) 
into 



(1.6) 



(a b)* = b* oi a*. 



{CY[D/{xi ~ yo),xo,.. . , 



Dli ■ ■ ■ 1 Vni ^i+li 
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(1.8.2) Spheres with holes. Define a topological cyclic operad Mo by letting Mo(n) be the 
moduli space of data (C, /o, . . . , fn), where C is a complex manifold isomorphic to CP"*^, 
and fi are biholomorphic maps of the unit disk 



into C with disjoint images. The composition Oj takes (C, /o, • • • , fm) and {D, qq,..., gn) 
into 



[{C\h [A] ) U^.(^)^^^(^_i)_^gg^ [D \ 50 [A] ) , /o, • • • , /i-l, 51, • • • ,5n, /i+i, • • • , /m) 



Note that by applying the total homology functor ,k) to the topological operads 
Mq and Mo, we obtain cyclic operads in the category of graded vector spaces. 

(1.8.3) Commutative operad. This operad, denoted Com, has Com{{n)) = k (the trivial 
representation of §„) for all n > 3, with the obvious composition maps. Cyclic alge- 
bras over Com are commutative algebras (possibly without unit) with an invariant scalar 
product in the ordinary sense: B{xy,z) = B{x,yz). 

(1.8.4) Associative operad. This operad, denoted Ass, has Ass{{n)) = Indg"(k), where 

k is the trivial representation of the cyclic group Z„. Thus, there is a natural basis for 
Ass{{n)) labelled by the cyclic orders of the set that is, the free Z„-actions 

on this set. Note that cyclic orders on {0, 1, ... , n} are in bijection with permutations of 
{1, . . . , n}; thus Ass{{n+)) = Ass{n) is free as an S„-module, with generating vector e„ and 
basis {(7 • e„ I (7 G Sn}- The composition is determined by the formulas e„ = em+n-i 
together with (1.2.1). 

A cyclic ylss-algcbra is the same as an associative algebra A with an invariant scalar 
product. The basis element a-Cn & Ass{n) acts on A as an 7i-ary operation (xi, . . . , 3^n) ' — ^ 
x„-i(^i) . . . x„-i(^n)- See [13], [12] for more details. 

(1.8.5) Lie operad. This operad, denoted Cie, is determined by the requirement that its 
cyclic algebras are Lie algebras with invariant scalar product. Thus Cie{n) = Cieiln + 1)) 
can be identified, as a module over C §n+, with the subspace in the free Lie algebra 
on generators xi, . . . ,Xn spanned by all Lie monomials containing each Xi exactly once. 
The S„-module Cie{n) is isomorphic to the induced representation Ind|^(x), where x is a 
primitive character of Z„ (one which takes the generator of Z„ into a primitive root of 1). 



with an action of S„ on V{{g, n)), such that V(lg, n)) = if 2g + n — 2 < 0. 

A morphism V ^ W of stable §-modules is a collection of equivariant maps of chain 
complexes V{{g,n)) W{{g,n)). 

We have borrowed the term "stable" from the theory of moduli spaces of curves, since 
the condition of stability is the same in the two settings. 

Any cyclic §-module V such that V((n)) = for n > 2 may be regarded as a stable 
S-module by setting: 



A = {zeC\\z\<l} 



2. Modular operads 




(2.2) 
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In the other direction, we have the forgetful functor, which we denote by Cyc. If V is a 
stable S-module, then Cyc(V) is a cyclic S-module, and 

(2.3) Cyc(V)((n))=V((0,n)). 

A stable S-module V has a natural extension to all finite sets /: 

(2.4) V((5,/)) = ( V{{g,n))) 

bijections 
/:{l,...,n}^/ 

(2.5) Graphs. A graph G is a finite set Flag(G) (whose elements are called flags) 
together with an involution a and a partition A. (By a partition of a set, we mean a 
disjoint decomposition into several unordered, possibly empty, subsets, called blocks.) We 
say that two flags a,b € Flag(G) meet if they are equivalent under the partition A. 

The vertices of G arc the blocks of the partition A, and the set of them is denoted 
Vert(G). The subset of Flag(G) corresponding to a vertex v is denoted Leg{v). Its 
cardinality is called the valence of v, and denoted n{v). 

The edges of G are the pairs of flags forming a two-cycle of a, and the set of them is 
denoted Edge(G). The legs of G are the fixed-points of a, and the set of them is denoted 
Leg(G). Since a flag forms either a leg or half an edge, we see that 

(2.6) Yl ^(^) = 2| Edge(G)| + n. 

veVert(G) 

(2.7) The geometric realization of a graph. We may associate to a graph the finite 
one-dimensional cell complex |G|, obtained by taking one copy of [0, ^] for each flag, and 
imposing the following equivalence relation: the points G [0, ^] are identified for all 
flags in a block of the partition A, and the points ^ G [0, ^] are identified for pairs of flags 
exchanged by the involution a. Thus, two flags in G meet if and only if their corresponding 
loci in |G| intersect in a point. 

For example, the following corresponds to the set of flags {1,...,9}, the involution 
a = (46) (57) and the partition {1,2,3,4,5} U {6,7,8,9}. 




Let Hi{G) be the i-ih. homology group of the cell complex |G| with coefficients in k, 
and let hi{G) be the dimension of Hi{G). Then hQ{G) is the number of components of G, 
and h\{G) is the number of circuits of G. The graph G is connected if 6o(G) = 1. 

(2.8) Stable graphs. A labelled graph is a connected graph G together with a map g 
from Vert(G) into the non-negative integers. The value g{v) of this map at a given vertex 
V is called the genus of v. The genus g{G) of a labelled graph G is defined by the formula 

(2.9) 5(G) = 9{'") + bi{G)= Y (5(t')-l) + |Edge(G)| + l. 
Adding twice (2.9) to (2.6), we see that 

(2.10) 2{g-l)+n= Y {^{giv) - 1) + n{v)) . 

veYeTt(G) 
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Likewise, adding three times (2.9) to (2.6), we see that 

(2.11) 3(5-l)+n= |Edge(G)| + ^ {3{giv) - 1) + n{v)) . 

j;eVert(G) 

Both of these formulas will be needed later. 

A forest is a (labelled) graph of genus 0; a tree is a connected forest. This definition is 
slightly different from the definition of trees in [12]: here, we do not admit the tree with 
two legs and no vertices. 

A connected labelled graph is called stable if 2{g{v) — 1) + n{v) > for each vertex v. 

If V is a stable S-module and G be a stable graph, let V{{G)) be the tensor product 

(2.12) V((G))= (g) V{{g{v),v)). 

veVertiG) 

(2.13) Morphisms of graphs. Let Go and Gi be two graphs. A morphism f : Gq ^ Gi 
is an injection /* : Flag(Gi) — > Flag(Go) such that 

1) o"o o /* = /* o o"!, where cr-j, i = 0, 1, arc the involutions of Flag(Gj); 

2) (To acts freely on the complement of the image of /* in Flag(Go) (i.e. Gi is obtained 
from Go by contracting a subset of its edges) ; 

3) two flags a and b in Gi meet if and only if there is a chain (xq, . . . , Xk) of flags in Gq 
such that f*a = xq, aoXi-i and Xi meet for all 1 < i < fc, and f*b = UQXk- 

This definition is equivalent to that of Kontsevich-Manin [25] . 

A morphism f : Gq G\ defines a surjective cellular map |/| : |Go| — > |Gi| which is 
bijective on the legs. 

The preimage of a vertex v G Vert(Gi) under a morphism /, denoted f~^{v), is the 
graph consisting of those flags in Gq which are connected to a flag in Leg{v) by a chain of 
edges in Go contracted by the morphism. Note that Leg(/^^(f )) = Leg(f). 

A morphism / : Gq — > Gi of labelled graphs is a morphism of the underlying graphs 
such that the genus of a vertex v of Gi is equal to the genus of its inverse image f^^{v) 
in Gq. 

Let r be the category of all stable graphs and their morphisms. 

(2.14) Contractions of graphs. Let G be a stable graph and let / C Edge(G) is a 
subset of its edges. Then there is a unique stable graph G/I with the following properties. 

1) Flag(G//) is obtained from Flag(G) by deleting the flags constituting the edges in 

I; 

2) the inclusion Flag(G//) ^ Flag(G) is a morphism of graphs ttg,/ : G ^ G/I. 

The graph G/I is called the contraction of G along the set of edges /. Any morphism 
/ : G — G' of stable graphs is isomorphic to a morphism of this form. Note that the 

realization |G//| is obtained from |G| by contracting each edge of J to a point. 

If / is a set with just one edge e, we will abbreviate G/{e} and '^G,{e} to G/e and TrG,e- 

(2.15) The category T{{g,n)). Let T{{g,n)) be the category whose objects are pairs 
{G,p) where G is a stable graph of genus g and p is a bijection between Leg(G) and 
the set {1, . . . ,n}, and whose morphisms are morphisms of stable graphs preserving the 
labelling p of the legs. This category has a terminal object *p the graph with no edges 
and one vertex v of genus g and valence n. 

Lemma 2.16. The category T{{g,n)) has a finite number of isomorphism classes of ob- 
jects, which we will denote by [T{{g,n))]. 
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Proof. Since the graph G is stable, the integer S{g{v) — 1) + n{v) is non-negative at each 
vertex. By (2.11), this gives a bound of 3{g — 1) + n for the number of edges of G, and 
hence a bound of (){g — 1) + 2n for the number of flags. Since there are a finite number of 
stable graphs of genus g with a given number of flags, the lemma follows. □ 

Denote by Aut(G') the automorphism group of a graph G in T([g,n)). Observe that 
trees have no non-trivial automorphisms, since each vertex is uniquely determined by its 
distance from each of the legs (or even any two). 

(2.17) The triple of stable graphs. If C is a category, let IsoC be the subcategory of 
isomorphisms of C. We define an endofunctor M of the category of stable S-modules by 
the formula 

(2.18) MV((5, n)) = colim V((G)) - V((G))Aut(G)- 

The functor M is a triple; that is, there are natural transformations fi : MMV MV 
and r] : V ^ MV making it into a monoid in the monoidal category of endofunctors of 
the category of stable S-modules. We will now construct these and verify the axioms of a 
triple. 

We may associate to any category C a simplicial category Iso, C; the objects of Iso^ C 
are diagrams 

/f f \ /l ^ /2 fk-1 ^ /fe 1 

[Jl, ■ ■ ■ , Ik) — [^0 — ^ '^l — > • • • > tjfc-1 > ^k] 

in 6, while the morphisms are isomorphisms of such diagrams. The face maps are given 
by the usual formulas 

(/2,---,/fc), i = 0, 

9i(/i, • • • , A) = < (/i, . . . , /i+i • /i, . . . , /fe), \<i<k-\, 
^ifi,---Jk-i), i = k, 

as are the degeneracies, 

o-i{fi,---,fk) = (/i,---,/i,IdGi,/i+i,...,/fe), 0<i<k. 

In particular, Isoq C = IsoC. 

Every object of lsokT{{g,n)) is isomorphic to an object made up of a sequence of con- 
tractions [G — G/Ii G/Ik], where G G Ohr{{g,n]) is a stable graph and 
/i C ■ • • C Ifc C Edge(G) is a chain of subsets of Edge(G). 

The proof that M is a triple rests on the identity 

(M'=+iV)((5,n)) = colim V((Go)). 

[Go — — >Gfc] 
elsofc r((g,n)) 

Equivalently, 

(2.19) (M'=+iV)((5,n))- cohm V{{G)). 

The multiphcation ^ : MMV MV of M is induced by di : Isoi r{{g, n)) Isoq r{{g, n)), 
which maps the contraction G ^ G/I to G. The unit ij : V MV of M is the inclusion of 
the summand V((*g,„)) = V{{g, n]) of M.V{{g, n)) associated to the graph *g^n with no edges. 

The natural transformations /jM and M/x : {M^V){{g, n)) (NfV){{g, n)) are induced by 
the functors 81,82 ■ Isoi r((5f, n)) Isoq r((5f, n)), which send the sequence of contractions 
G G/Ii G/I2 respectively to the contractions G G/Ii and G G//2. Since 
81 ■ 81 = di ■ 82, composing either of these with /j, gives the same natural transformation, 
proving associativity of multiplication in the triple M. It is easy to see that 77 is a unit. 
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(2.20) Modular operads. A modular operad A is an algebra over the triple M in the 

category of stable S-modules. This means that there is a structure map /j, : MLA — A such 
that fi ■ (i^A) = fi • (M;u) : WIA A, and fi ■ {r]A) = Ma : A A. For example, for any 
stable §-module V, M.V is a modular operad, called the free modular operad generated by 
V. Modular operads may be considered in any symmetric monoidal categories. 

(2.21) Coherence for modular operads. By a modular pre-operad, we mean a stable 
S-module A together with a structure map /it : M^l — A. We now give a criterion which 
determines when a modular pre-operad is a modular operad. 

If is a modular pre-operad and G G OhT{{g,n)), denote by hq : A([G)) — >■ A([g,n)) 
the S„-equivariant map obtained by composing the universal map 

A{{G)) MA((5,n)) = colim A{{H)) 

HelsoT{{g,n)) 

with the structure map /i : MA{{g, n)) A{{g, n)). We call this map composition along the 
graph G. We may use the technique of (2.4) to define maps fic '■ •^{{G)) ^ A{{g{G),Leg(G))) 
for any stable graph G (no longer requiring that the legs of G be numbered). 

Given a morphism / : Go — > Gi of stable graphs, define a morphism A{(f )) : A{{Go)) 
A{{Gi)) to be the composition 

(2.22) A((Go))= (g) A{{giu),Leg{u)))= (g) A{{f-\v))) 

u6Vert(Go) i;GVert(Gi) 

^^^^^^ (g) A(ig{v),Legiv)))=A{{G^)). 

DGVert(Gi) 

Proposition 2.23. A modular pre-operad A is a modular operad if and only if the mor- 
phisms A{{f)) define a functor on the category of stable graphs, that is, if 

A{{fM=A{{fi))Am) 
for any two composable morphisms. 

Proof. The associativity of the functor / ^ ■A((/)) implies that ^ is a modular operad; A 
is an M-algcbra precisely when ^((/i/o) = .A((/i))yi((/o)) for all diagrams of the form 

^ /o ^ /i 

LrO — > ^1 — * *g,n- 

On the other hand, if 7l is a modular operad, then given a composable pair of morphisms 
Gq — > Gi — > G2, we sec that A((/i))A((/o)) is the composition 

(2.24) A((Go))= (g) A{{g{u),Leg{u)))= (g) A{{f^Hv))) 

weVert{Go) i;eVert(Gi) 



'"'^'"'"^ (g) A{{g{v),Leg{v)))= (g) A{{f^\w))) 



?;eVert(Gi) tu€Vert(G2) 



^ (g) Aiig{w),LegH))=A{{G2) 

«)eVert(G2) 



But yi is a modular operad, so that associativity holds for A applied to the diagram 



12 E. GETZLER AND M.M. KAPRANOV 

for all w G Vert(G2). This allows us to rewrite (2.24) as 
^((^0))= (g) A{{g{u),Leg{u))) = (g) A(((/i/o)-^H)) 

ueVert(Go) weVeitiGz) 

(g) A{{giw),LegH))=A{{G,)), 

«)eVert(G2) 

which is >l((/i/o)). □ 

(2.25) Endomorphism operads and modular algebras. Let F be a chain complex 
with symmetric inner product B(x,y) of degree 0. The endomorphism modular operad 
£ [V] of V has as its underlying stable S-module 

The composition maps of £[F] are defined as follows: if G is a graph, the vector space 
£[y]((G)) may be identified with y®Fiag(G)^ ^^^^ ^j^g composition map is obtained by 
contracting elements of this chain complex with the multlinear form 5®Edge(G)^ which 
contracts with the factors of Fiag(y ) corresponding to the flags which are paired up as 

edges of the graph G. 

It is easily seen that the cyclic operad underlying £[V^] is the endomorphism cyclic 
operad introduced in (1.7). 

An algebra over a modular operad A is a chain complex V with inner product B, 
together with a morphism of modular operads A ^ £ [^] ■ 

3. The structure of modular operads 

In this section, we show that a modular operad is a cyclic operad with additional struc- 
ture (a grading by genus and contractions on pairs of legs) satisfying certain conditions. 

(3.1) Cyclic operads and the triple of trees. For a cyclic S-module V we define a 
cyclic S-module TV by summing over trees: 

TV((n))= V((T)). 

Ter((o,n)) 

(In [12], this triple was denoted T_|-. Since we have no need for T_ in this paper, we omit 
the subscript from our notation.) The following result is Theorem (2.2) of [12]. 

Theorem 3.2. The functor T is a triple and a cyclic operad J" with 7(0) = y(l) = is 

the same as an algebra over T. 

In particular, we have free cyclic operads TV, where V is a cyclic S-module. Note that 
we have the following commutative diagram of triples: 

stable S-modules — stable §-modules 



Cyc 



Cyc 



cyclic S-modules ^ cyclic S-modules 

(3.3) Graded cyclic operads. A graded cyclic operad is a cyclic operad CP such that 
^((n)) has an S„-invariant decomposition 

oo 
9=0 
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and if a e 7{{g, m)) and b e ^((/t, m)), then a Oj 6 G '?{{g + h,n + m-2)). We say that T is 
a stable graded cychc operad if "^{{9, n)) = for 2{g — 1) + n < 0. 

Lemma 3.4. If A is a modular operad, then the cyclic S-module 

9 

is a stable graded cyclic operad. 

Proof. If V is a stable S-module, the sub-triple of MV induced by summing over simply 
connected graphs alone is isomorphic to the triple TV^ It follows that if V is an M-algebra, 
then V'' is a T-algebra, that is, a cyclic operad. It is clear that it is stable and graded. □ 

(3.5) The contraction maps. Given a finite set / and distinct elements i,k £ I, let 
G^^ J be the stable graph with Flag(G*^j) = /, a single vertex with genus g, and a single 
edge (a loop) joining the flags i and j. 




If A is a modular operad, denote by ^ij the composition map 

/xg.,^ : AiGl,)) - Aig,I)) — > A^g + 1,1 \ {i,j})). 

(Here we make use of the notation (2.4).) We call ^ij the contraction map. These maps 
are equivariant, in the sense that for any bijection a : / — > J of finite sets and i,j G /, 

(3.6) ^<Tii)a{j) • cr = o- • Cij, on e A{{g, /)). 

We now determine the coherence relations that the contractions ^ij on a stable graded 
cyclic operad must satisfy in order for them to define a modular operad structure. 

Theorem 3.7. Let A be a stable graded cyclic operad with contraction maps 

-.Aiig,!)) ^Aiig + l,I\{i,j})), 

equivariant in the sense of (3.6). These data determine a modular operad if and only if 

the following coherence conditions are satisfied: 

1) For any finite set I and distinct elements i,j,k,l G /, 

^ij ° ^kl = £,kl ° 

The remaining conditions concern the composition ao^b of a E A{m) and b G A{n): 

2) ^12 (a Om b) = (Ci2a) °m b; 

3) ^m,m+i{a o^b) = a (Cub); 

4) ^m-l,m(a °m b) = ^rn+n-2,m+n-l{a °m-l b*). 

Proof. "Only if": Let >l be a modular operad. By (2.21), we obtain a functor / 1-^ A{{f)) 
from the category F of stable graphs to C. If e, e' are two edges in a stable graph G, the 
contractions of e and e' commute in F, in the sense that 

T^G/e,e' ■ T^G,e = T^G/e',e ' '^G,e' = '^G,{e,e'} ■ G > Gj {e, e'}. 
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We now obtain relations 1-4) in the statement of the theorem by evaluating the functor 
A{{f)) on these identities, for all stable graphs with two edges. Indeed, a graph with two 
edges has one of the following forms: 




Graphs of type a) give rise to the relations of type 1) in the statement of the theorem, 
graphs of type b) to the relations of type 2) and 3) and graphs of type c) to relations of 
type 3). (Graphs of type d) of course imply that is a (graded) cyclic operad.) 

"If": Let A he a stable graded cyclic operad equipped with contraction maps as 
in the statement of the theorem. We will construct a functor, which we still denote by 
A, from the category F of stable graphs to C. On objects G of F (stable graphs), we 
define A{{G)) as in (2.12). If (p : Gq Gi is an isomorphism of stable graphs, we define 
(f : A{{Go]) —>■ A{{Gi)) in the evident way: this definition is functorial on the subcategory 
IsoF. 

Next, we turn to the case where / = TTce : G ^ G/e is a contraction. There are two 
sub-cases: 

1) The edge e has two distinct ends, the vertices v and v': Let H be the graph whose 
flags are the legs of v and v' . Then H is a tree with one edge e and two vertices v and v', 
and H/e has a single vertex v. We have 

A{{G)) ^ Ai{H)) (g) Ai{g{w),Leg{w))), 
A{iG/e))^Aiig{v),Legm<^ (g) A{{giw),Legiw))), 

and we define 

A{{TrG,e)) = fJ-H <^ Idyi((g(tt,),Leg(«;)))> 

where /j^h is the composition along H in the graded cyclic operad A^. 

2) The edge e has one end, the vertex v: Let i,j G Leg(f) be the two flags of e, and let 
V be the image of the vertex v in G/e. We have 

A{{G)) ^ A{{giv),Leg{v))) ^ A{{g{w),LegH)), 
A{{G/e)) ^ A{{g{v) + l,Leg(.v) \ ^ ^A{{giw),Leg(.w))), 
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and we define A{{'!TG,e)) = Cij <8) (S>w^v'^'^A{{g{w),heg{w)))- 

Now let / : Go ^ Gi be a general morphism of stable graphs, and let / be the set of 
edges of G contracted by /. The morphism / decomposes as a composition 

where : Go// ^ Gi is an isomorphism. Choosing an ordering {ei, . . . ,ek} of the edges 
in I, we obtain a factorization 

TTGo.ei , 'rGo\{ei},e2 „ , 'rGo\{ei .ej },e3 ''Go\{ei,...,e;,_i},e;, ip 
(jO >■ (jro/ei >■ Ltq/ {61,62} ^ ■ ■ ■ ^ (jo/-' — ^1, 

where each morphism is a contraction along one edge except the last, which is an isomor- 
phism. We define 

Mif)) = •AmM{^Go\{er,...,e,.,},eJ ■ ■■M{^Go,eJ. 

We must prove that this definition of A{{f)) is independent of the ordering of the el- 
ements of /. It suffices to prove the product does not change if we interchange two 
consecutive edges and Cj+i. If the two edges do not meet, this is evident. If they do 
meet, then they form a stable graph with two edges, whose topology is one of the four 
types a-d) catalogued above. Prom conditions 1-4) and equivariance (3.6), it follows that 
composition is well-defined along every graph with two edges, regardless of the numbering 
of its legs. 

Thus, under the hypotheses of the theorem, wc have defined a functor / i— > A((/)) on the 
category of stable graphs, using the graded cyclic operad structure and the contractions 
^ij. It remains to show that these functors are related by (2.22) to the underlying modular 
pre-operad structure ^ : Myi A associated to the special morphisms of graphs G *g,n- 
This is evident if we order the vertices of Gi, and then order / in a compatible fashion; 
the decomposition of A((/)) obtained from this ordering clearly corresponds to (2.22). □ 

4. Twisted modular operads 

In this section, we introduce twisted triples Mg, which will be used in the next section 
in the construction of the Feynman transform . 

(4.1) Hyper operads. A hyperoperad D in a symmetric monoidal category C is a col- 
lection of functors from the categories lsoT{{g,n)), g,n > 0, of stable graphs and their 
isomorphisms to C, together with the following data. 

(4.1.1) . To each morphism / : Go — > Gi of T([g, n)) is assigned a morphism in C 

i^f.^iGi)^ (g) S)(/-i(^;)) ^D(Go), 

t)eVert(Gi) 

natural with respect to isomorphisms. 

(4.1.2) . If *g^n is the graph in T{{g,n)) with no edges, S)(*g,n) = 1, the unit object of C. 
These data are required to satisfy the following conditions. 
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(4.1.3). Given a sequence of morphisms Go Gi G2 in r((5(,n)), the following 
diagram commutes: 

©(Gs)® (g) ^{f2\v))(^ (g) 2)(/fHi;)) 2)(Gi)® (g) ^{f^\v)) 

veVert{G2) i;€Vert(Gi) i;€Vert(Gi) 



»(G2) ® (g) (s)(/2-'(^)) ® (8).e/,-(.)25(/r'H)) 

?;eVert(G2) 



2)(G2)®®„6Vert{G2)^/^|.-l(„) 



2:)(G2)® (g) ^{{h-h)-\v)) 

v&Vert{G2) 



S(Go) 



Here, /1I/2 ""^("f) denotes the restriction of fi to the subgraph /2 ^(f ) of Gi. 
(4.1.4). If / : Go ^ Gi is an isomorphism, the following diagram commutes: 



2)(Gl)®(g)„eVert(Gi)®(/"'(^)) ©(Go 



S)(Gi) 

(4.2) Modular 3-operads. If 3 is a hyperoperad, define an endofunctor M35 on the 
category of stable §-modules by the formula 

Ms,V((5,n))= D(G)®V((G)). 

GeIsor((g,n)) 

We show that is a triple by imitating the proof that M is. The unit of the triple is 
again defined by the inclusion of the summand associated to the graph with no edges 
in T{{g,n)y. we may identify V{g,n)) with 2)(*g,n) ® V((*g,n)), and S)(*g,n) = 1 by (4.1.2). 
We have the identity 

(M|,V)((5,n))= colim {s)(Gi) ® (g) 2)(/f \^;)) ® V((Go))}. 

[Go^Gi] j;eVert(Gi) 
elsoi r{{g,n)) 

Using the hyperoperad structure maps Vf, it is easy to define a natural transformation /i 
from (M|,V)((5,n)) to (Mj)V)((5, n)). By (4.1.4), we see that 77 is a unit for this multipli- 
cation. 
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We also have the identity 

(M|,V)((ff,n))= cohm {©(Gs)® (g) ^if2Hv))(E) (g) D(/f i(i;))®V((Go))}. 

[Go^gAG'z] veyert(G2) ■yeVert(Gi) 

Glso2 r((g,n)) 

By (4.1.3), we see that the multiphcation n is associative. 
A modular S)-operad is an algebra over the triple Mj). 

(4.3) Cocycles. If 6 is a symmetric monoidal category, an object L is said to be invertible 
if there is an object and an isomorphism 11 = L (g) L~^. 

A cocyclc is a hyperoperad D such that 2)(G) is invertible for all stable graphs G, and 
such that the morphisms S!)/ associated to morphisms of stable graphs f : Gq ^ Gi are 
isomorphisms. The inverse of a cocyclc 2) is again a cocycle, which wc denote by £1^"'^. 

(4.4) Coboundaries. Let i be an §-module such that each object [((51, n)) is invertible. 
Tensoring with I defines a functor on S-modules, which we denote hy V ^ iV. There is a 
natural structure of a cocycle on 

2)[(G') = l((5,n))® (g) {ig{v),n{'»))r\ 

j;eVert(G) 

and a natural isomorphism of triples Mj)^^)^ = [ o Mj) o . We call this cocyclc the 
coboundary of I. It follows that if X) is a cocyclc, the functor [ induces an equivalence 
between the category of modular 2)-operads and the category of modular 2D (8) ©(-operads. 
Let Ds be the coboundary associated to the invertible stable §-module s given by 

s((^/,n)) = S-2(f-i)-"e„, 

where e„ is the alternating character of S„. Equation (2.10) shows that 2)^ is concentrated 
in degree 0. 

The functor V ^ sV \s called suspension. Since 2)2 ^ 1, the double suspension of 
a modular operad is a modular operad. Note that the suspension of cyclic S-modules, 
considered as stable §-modules, coincides with the definition of suspension on cyclic S- 
modules [12], given by the formula AV(n) = S^^'"e„+i (gi'V(n). 

Two further coboundaries which will be of of interest are associated to the invertible 
stable S-modules p((5,n)) = S-6(ff-i)-2"k and S((5,n)) = Sk. 

(4.5) Determinants. For a finite-dimensional vector space V of dimension n, let Det(y) 
be the graded vector space 

Det(y) = S-"A"y; 

this is the one-dimensional top exterior power of V , concentrated in degree —n. If 5 is a 
finite set, let Det(S') = Det(k'^). Observe that there is a natural isomorphism 

(4.6) Det(5)2 ^ S-2l^lk. 

Lemma 4.7. Given a collection of vector spaces (Vi)ig/, there is natural identification 

Det(eiFi)~(g)Det(Fi). 

i&I 

(4.8) The dualizing cocycle. By (4.7), wc see that ^{G) = Det(Edge(G)) is a cocycle, 
which we call the dualizing cocycle. Given a cocycle 2), we denote the cocycle A® 
by 2)^ and call it the dual of S). This duality will be important in the definition of the 
Feynman transform for modular operads. 

Proposition 4.9. There is a natural isomorphism of cocycles ^ = 1)^. 
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Proof. There is a natural isomorphism Dp{G) = S^^^k, where 

£ = 3{g-l) + n- Yl {^v) - I) + n{v)) . 

i;eVert(G) 

By (2.11), we see that £ = \ Edge(G)|, from which the result follows. □ 

(4.10) The orientation cocycle. Let Or(e) be the orientation line of an edge e in a 
graph G, that is, the determinant Det({s, t}), where s and t are the pair of flags making 
up the edge e. The orientation cocycle T(G) of a graph G is the one-dimensional vector 
space 

T(G) = Det( Or(e)). 

eeEdgc(G) 

Proposition 4.11. There is a natural isomorphism .ft = T S^. 

Proof. If X and y are two independent elements of a vector space V, denote by S~^x AS~^y 
the corresponding element of Det(Span{x, y}). If s and t are the two flags making up an 
edge e, then Or(e) is spanned by S^(S~-^s A S~^t), and thus Det(Or(e)) is spanned by 
a vector i:{T,-^s A T,-^t). We may identify this with the element Se (g) (S AT, H) of 
Det({e})~^ (g) Det({s,t}). Tensoring over all edges of G, we obtain a natural isomorphism 

T(G) ^ Det(Edge(G))-^ (g) Det(Flag(G)) (g Det(Leg(G))-^ 

(Here, wc use the fact that Dct(Flag(G)) (gDet(Leg(G))~^ is the Det of the set of internal 
flags of G, those which arc not legs.) 
Thus, it remains to shows that 

S)s(G) ^ Det(Edge(G))2 ® Det(Flag(G))-^ ® Det(Leg(G)). 

Since is concentrated in degree 0, wc see that 

Sa(G) ^ E-2|Edge(G)| Det(Flag(G))-i ^ Det(Leg(G)). 

The proposition now follows from (4.6), which shows that Det(Edge(G))2 = s-2|Edge(G)| 

□ 

Modular T-operads admit a notion of algebra parallel to that for modular operads, as 
is shown by the following proposition. 

Proposition 4.12. Let V be a chain complex with antisymmetric inner product B{x,y) 
of degree —1. Define the stable S-module 8,[V] of endomorphisms: 

E[V]ig,n)) = V^^. 

There is a modular 'X-operad structure on £[V^]. 

Proof For a graph G € T(ig,n)), the composition 8,[V]{{G)) ® T(G) 8,[V]{{g,n)) is 
defined in the same way as in the untwisted case: wc identify £[y]((G)) with y®l^l^g('^) 
and contract with i5®^dge(G)_ ^Yhe resulting map is well-defined, and invariant under the 
action of the groups Aut(G) and S„: the antisymmetry of B is needed since reversing 
an edge e G Edge(G) changes the sign of T(G), while the degree of B must be —1, since 
supressing an edge e G Edge(G) changes the degree of Det(G) by 1. □ 

(4.13) The determinant of a graph. The determinant of a graph G is defined to be 
Det(G) = Det(iJi(G)). 
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Proposition 4.14. There is a natural isomorphism 

Det ^ 2:(8)D^^ = ^(8)2)"^ (8) 2)^^ 
In particular, Det is a cocyde. 

Proof. This follows from applying (4.7) to the exact sequence of vector spaces arising from 
the complex of cellular chains of the graph G, 

— >Hi{G) — > Or(e) — ^ k ® Vert(G) — > Hq{G) ^ k — ^ 0. □ 

eeEdge(G) 

Since Det(i?i(G)) is trivial when G is a tree, we see that a cyclic operad may be 
considered as a modular lX)-operad for either the trivial cocycle 2) = 1 or the determinant 
cocycle 2) = Det. 

5. The Feynman transform of a modular operad 

In this section, we define a functor Fj) from the category of dg modular 2)-operads to 

the category of dg modular 2)^-operads, where wc recall that 2)^ = 2)""^, and ^ is 
the dualizing cocycle (4.8). Wc call it the Feynman transform, since F^^l is a sum over 
graphs, as is Feynman's expansion for amplitudes in quantum field theory. 

The most important properties of are that it is a homotopy functor, in the sense that 
it maps weak equivalences to weak equivalences, and that it has homotopy inverse F^jv: 
that is, there is a natural transformation from Fjjv Fj) to the identity functor such that for 
any modular operad A, Fjjv F^^l ^ A \s a, weak equivalence. In this way, we see that the 
homotopy categories of modular 2)-operads and modular 2)'^-operads are equivalent. 

In the special case where 2) = 1 is the trivial cocycle, we denote Fi by F, and F^v by 
F-i. 

(5.1) Definition of the Feynman transform. As a stable S-module, but ignoring 
differentials, F^jA equals Mj)vyi*, the underlying stable S-module of the free modular 2)^- 
operad generated by the linear dual A* of A. The differential (Jp^yi is the sum S^^ji = 
5j\* + d, where 5j\* is the differential on MjjvA* induced by the differential on A*, and d 
is defined as follows. 

If G is a stable graph and e is an edge of G, the adjoint of the structure map of the 
morphism T^Ce '■ G — ^ G/e is a map 

{H^^J : 2)(G/e)* ® yi((G/e))* 2)(G)* yi((G))* 

of degree 0. There is natural map Se : ^{G/e) — ^(G), given by tensoring with the natural 
basis element e of .^({e}) = Det({e}). Tensoring these two maps together, we obtain a 

map 

il(G/e) «) 2) (G/e)* A{{G/e)y 'Mf'-a.e) ^ ^^^^ ^ ^ yi((G))* 



2)^(G/e)®>l((G/e))* ■'■ - 2)^(G) A((G))* 

of degree —1. 
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Recall that Mxivyi((c/, n)) is the sum of complexes (^(G) (g) (g) A((G))*)^^^^g^ over 

isomorphism classes of stable graphs G G OhT{{g, n)). Given two stable graphs G and H, 
define the matrix element 

{^{G)^A{{Gr)j,^,^a) ^ {^iH)^A{{Hr)^^,^H) 
to be the sum of the maps SH,e over all edges e of H such that G = H/e; in particular, 

dcH vanishes if |Edge(G)| ^ \Edgc{H)\ — 1. The term SH,e does not depend on the 
isomorphism of H/e with G which is used, since any two such isomorphisms differ by an 
automorphism of G, and we have taken coinvariants with respect to Aut(G). 

Theorem 5.2. 1) The map Sf^ji has square zero. 

2) The pair (F^yi = Ms)vA*, is a modular -operad of chain complexes. 

3) The Feynman transform Fj) is a homotopy functor: if f : A ^ "B is a weak equivalence 
of modular D-operads, then so is Fj)/ : F^iB — ^ f'^A. 

Proof. The matrix element 

of is a sum over pairs (61,62) of distinct edges of K such that G = K/{ei,e2}. The 
exchange (61,62) 1— >■ (62,61) is a fixed-point free involution on the set of such pairs. The 
respective contributions Sj^/ei,e2 ' ^K,ei and Sx/e2,ei} ' ^K,e2 to 9^ cancel, since the two 
isomorphisms 

^{K)^^iG)®R{{ei,e2}) 
in their definition are negatives of each other, showing that = 0. 

It is clear that d o dji* + dji* o d = 0, since the differential in A which induces dji* is 
compatible with the structure maps of the modular S)-operad A. Together, these results 
show that Sp^ji has square zero, proving part 1. 

It is obvious that the internal differential Sj[* is compatible with the modular 2)^-operad 
structure. To prove part 2), it remains to show that the differential d is compatible with 
the structure maps of the modular 2)-operad A, 

2)^(G)®MsvA*((G)) ^ colim 2)^(G) ® (g) {^"^ {f-\v)) A* {{f-\v)))) 

eIsor((a,n))/G vGYert{G) 

— — — 'M{9,nj); 

recall that T{{g,n))/G is the comma category, whose objects are morphisms f : G' G 
in r(((7, n)) with target G. The differential induced by d on F^A{{G)) is a sum. index by 
the vertices v of G, of terms which are themselves a sum, over the vertices u of the graph 
f~^{v), of all ways of inserting an edge at u. This is clearly the same as summing over all 
ways of inserting an edge at all the vertices of G' . On application of the structure map 
HGi this goes into the differential d of Fj)A((5i, n)), showing that d is compatible with the 
modular S^^-operad structure on F^A. 

Part 3) is proved by considering a spectral sequence associated to the cone of the map 
Fj)/: we filter by number of edges, in such a way that the E^-'^-term of the spectral sequence 
equals the cone of the map Fj)ff*(/), which is zero by hypothesis. The convergence of the 
spectral sequence follows from the fact that Fj)A((5(, n)) and F^'B{{g, n)) have contributions 
from a finite number of graphs, so that the spectral sequence is uniformly bounded in one 
direction. □ 
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(5.3) The homotopy inverse of the Feynman transform. Under our hypothesis that 
A{{g,n)) is finite dimensional in each degree, there are isomorphisms of stable S-modules 

which shows that (F5)vF2)^)((^,n)) is a colimit over [Go ^ Gi] G Isori((5,n)) of the 
functor 

[Go ^ Gi] ^ 2)(Gi) ® (g) {R{r\v))-^ ® ® A((Go)). 

?;eVert(Gi) 

The summand associated to the object ^ is isomorphic to ^((5, n)). Let 

T : Fx(V F^yi A he the map induced by projection onto this summand. We now arrive 
at the main result of this section. 

Theorem 5.4. If A is a modular D-operad, the canonical map r : F^vF'£)A A is a 

weak equivalence, that is, induces an isomorphism on homology. 

Proof. Fix g and n. We start by analyzing the complex S = {F^vF^A^([g,n)). The 
following lemma identifies the underlying graded §„-module S'". 

Lemma 5.5. a) There is an isomorphism 

^ = ^^^^ - ®Ge[r((s,n))]5(G)Aut(G), 

GeIsor((g,n)) 

where 

S{G)= 5(G,/), 

/CEdge(G) 

and 

S{G,I)=^{G/I)® (g) {^{■Ka]A'")r^ ®^{-^g]A'"))) ®Mi.G)). 

v£VeTt{G/I) 

b) The hyperoperad structure ofD induces a natural isomorphism S{G,I) = Det(/)~^(8) 
S)(G)^yi((G)). 

Proof. The proof of a) is similar to the formula of (2.19) for M^V, except that now, 
the cocycle factors associated to the two Feynman transforms must be inserted at the 
appropriate points. 

The proof of b) is as follows. The structure maps associated to the morphism ttgj for 
the hyperoperads ^ and 2) induce isomorphisms 

S)(G/7)® (g) D(7r5>))=S)(G), 

veVcit{G/I) 

R{G/I)® (g) ^{TTa]i{v))^^{G), 

veYen{G/I) 

and the ratio of these formulas gives 

j^(G//)-i ^{G/I) ® (g) {^{T^Q^^jiv))-^ ® D(7rc_\(i;))) ^ R{G)-^ ® S)(G). 

v&Yevt{G/I) 

Multiplying both sides by R{G/I) and observing that ^{G/I) ® ^{G)'^ = Det(/)-\ part 
b) of the lemma follows. □ 

Recall that for any cocycle € and any £-operad !B, the differential in FgS is a sum of 

two terms d's* + d, where (5^* is induced by the differential of "B, and d is induced by the 
modular C;-operad structure of as explained in (5.1). 

Applying this with (£ = D'^ and 23 = F^A, we find that the differential in F^^vF^A is a 
sum of three terms do + Si + 62'. 
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1) (5o = (^o)Aut(G) ■ '^(^)Aut{G) ~^ 'S'(G)Aut(G) is the map induced On Aut(G)-comvariants 
by do : S{G,I) S{G,I), where do is the differential induced on the summand 
S{G, I) by the differential of A; 

2) the differential 

^1 : 'S'(G)Aut(G) — ^ ^ S{H)Aut(H) 

HG[T{{g,n))] 
|Edge(i?)|=|Edge(G)|+l 

is induced by the differential d in Fj)^!, which itself is induced by the modular 2)- 
operad structure of A; 

3) 62 = {82) 

Aut(G) ■ '^(^)Aut(G) — * •S'(G)Aut(G) is the map induced on Aut(G)-coinvariants 

by 

d2:S{G,I)-^^S{G,I\{e}), 

eel 

where 82 comes from the differential d on FjjvB, and H = Fj)^!. 

Thus, 5o depends only on the internal differential of A, 61 depends on the modular D- 
operad structure of A, while 82 is purely combinatorial and only depends on the graded 
stable S-module structure underlying A. 

Lemma 5.6. The map r : {S, Si + 62) A{{g, n)) is a weak equivalence of complexes. 

Let us first show how this lemma implies Theorem (5.4). Observe that 61 has the effect 
of increasing both |7| and |Edge(G)| by 1, while S2 leaves |Edge(G)| unchanged, and 
decreases |/| by 1. Therefore, S is the total complex of a double complex {S„, So,Si + 62), 
where 

^PQ^ ® ( ® Sp+g{G,I)j , 

Ge[r((g,n))] ^ /CEdge(G) Aut(G) 
|7|=q+2|Edge{G)| 

where Sp^q{G,I) is the degree p + q subspace of the graded §„-module S{G,I). Since 
there are a finite number of terms, indexed by G and /, contributing to this direct sum, 
this double complex has p + q > and q bounded below, and thus its associated spectral 
sequence is convergent, yielding the desired implication. 

We now turn to the proof of Lemma (5.6). Introduce the decreasing filtration $ of 5 
given by 

^'(S) = 5(G)Aut(G)- 

Ge[r((g,n))] 

|Edge(G)|>g 

Prom the properties of 61 and 62 discussed above, we see that 

gr*(5)- (5,(52). 
This reduces the proof to that of the following lemma. 

Lemma 5.7. For each stable graph G with |Edge(G)| > 0, the complex {S{G),d2) is 
acyclic. 

Indeed, on taking Aut(G)-coinvariants, this lemma implies that the differential 82 = 
(^2)Aut(G) 'S'(G)Aut(G) is acyclic, since the group Aut(G) is finite and we work over a 
field of characteristic zero. 

The proof of Lemma (5.7) is based on the identification 

(5.8) {SiG),d2) ^ C.(Edge(G)) 2)(G)« A((G))», 
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where, for any finite set X, 

C.(X) = 0Det(/)-i 

icx 

is the augmented chain complex of the simplex with vertices X. Of course, this chain 
complex is acyclic for X non-empty. The identification (5.8) follows from Lemma (5.5) b). 
This concluded the proof of Theorem (5.4). □ 

(5.9) The Feynman transform and the cobar operad of a cyclic operad. Let BA 

be the cobar operad the cyclic operad A, introduced in Section 3.2 of [13]. We may regard 
yi as a modular operad (2.2); then Cyc(Fyi) is related to BA by the formula 

Cyc(Fyi) ^ SsB^l. 

(5.10) The Feynman transform and Vassiliev invariants. Vassiliev has introduced 
a filtered space V = IJ^q of knot invariants of finite order (see Theorems 8 and 9 
of [2]). The associated graded space = grl/ is a commutative cocommutativc Hopf 
algebra. Let P = © Pfc be its space of primitives. One of the chief results of Kontsevich 
and Bar-Natan identifies with the lowest homology groups of certain graph complex. 
In our language, 

Pk= Hi^g{s-^FCom){{g,n))s„, 

k=g—l+n 
n>0 

where Com is the commutative operad. 

6. Modular operads and moduli spaces of curves 

In this section, we give some basic examples of modular operads, coming from the theory 
of moduli spaces of stable algebraic curves. Throughout this section, the base field is taken 
to be the field of complex numbers C. 

(6.1) Orbifolds. Let S be a groupoid in the category of varieties over C, with morphisms 
Mor(S), objects Ob(S), and source and target maps s,t : Mor(S) Ob(S). The groupoid 

S is called 

1) proper if the morphism s x t : Mor(S) — > Ob(S) x Ob(S) is proper; 

2) etale if s and t are etale; 

3) smooth if Mor(S) and Ob(S) are smooth. 

An orbifold (smooth algebraic stack) is an equivalence class of smooth proper etale 
groupoids: two groupoids Si and S2 are equivalent if there is an etale map / : Ob(Si) — 
Ob(S2) and an equivalence of categories Si = /*S2) or more generally, if they are joined 
by a chain of such equivalences. For more on orbifolds, see [6] and [7]. 

A sheaf (S,p) on an orbifold S is a sheaf S on Ob(S) together with an isomorphism 
p : s*§ = t*§. A global section of such a sheaf is a global section / of S over Ob(S) such 
that s*f and t*f are identifed by p. 

The coarse space |S| of an orbifold S is the quotient of Ob(S) by the action of S, in 
other words, the space of isomorphism classes of objects of S- Note that the coarse space 
|S| need not be smooth. 

If G is a group acting on an orbifold S, the quotient S/G is the orbifold with the same 
objects as S, and whose morphisms are G x Mor(S). The structure maps are defined as 
follows: 

s{g,x) = s{x), t{g,x) = g(t{x)), {g,x) ■ (h,y) = (gh,h{x) ■ y). 
The coarse space of S/G is isomorphic to the quotient |S|/G. 
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(6.2) Deligne-Mumford moduli spaces. If 2{g — 1) + n > 0, the (large) groupoid of 
smooth complex curves of genus g with n marked points, with isomorphisms as arrows, 
represents an orbifold Mg^„; of dimension ^{g — 1) + n. As and n are varied, we obtain 
an §-orbifold, which we denote by M. 

Knudsen [22] proves that the (large) groupoid of stable complex curves of genus g with 
n marked points, again with isomorphisms as arrows, represents an orbifold Mg,n) of 
dimension 8(5 — 1) + n. As 5 and n are varied, we obtain an S-orbifold, which we denote 
by M, which contains M as a dense open subset. 

The dual graph G{C, x\,. . . , Xn) £ r((5) nj) of a stable curve (C, xi, . . . , Xn) G M((5', n)) 
is the labelled graph defined as follows. Its flags are pairs (K, y) where y is either a nodal 
point or a marked point Xi and X is a branch of the curve C at y. (Note that the curve has 
one branch at a marked point and two branches at a node.) Its vertices are the components 
of C, its edges are the nodes, and its legs are the points If G G(C, xi, . . . ,x„) is 
the vertex corresponding to the component K G C, label v by the genus g{v) of the 
desingularization of K. 

Given G G T{{g,n)), denote by Mg C M{{g,n)) the orbifold of stable curves whose 
dual graph is G; note that Mc is isomorphic to the orbifold M((G))/ Aut(G). This gives a 
stratification of M(((7, n)) whose strata correspond to elements of T{{g, n)); the open stratum 
M(((7, n)) corresponds to the graph with no edges. The closure Mg of Mg is isomorphic 
to the orbifold M((G))/ Aut (G) . 

The §-orbifold M is a modular opcrad M, with product defined as follows: if G G 
T(lg, n)) is a stable graph, the composition map 

(6.3) MG : M((G)) = H M{{9{v), ^)) ^ M9, n)) 

DeVert(G) 

is defined by gluing the marked points of the curves from JV[([g{v),v)), v G Vert (51), accord- 
ing to the graph G (see [13], 1.4.3). This map induces the embedding of Mg as a closed 
stratum of M. 

Taking homology, we obtain a modular operad H, (M) in the category of graded vector 
spaces. An algebra over this operad is the same as a cohomological field theory in the 
sense of Kontsevich-Manin [25]. 

(6.4) Differential forms with logarithmic singularities and principal values. Let 

X be a compact n-dimensional complex manifold and D G X a divisor with normal 
crossings. Let D'' C X be the locus of A;-fold self-intersection of D (so that D° = X 
and = D), with inclusion morphisms : ^ X and : \ D^'^^ ^ X. Let 
. £)k _^ £)fc (2 X he the normalization morphism of D^. The variety is smooth, and 
the preimage 

is a divisor in with normal crossings. 

Let £^ be the complex of sheaves of C°° differential forms on X. The complex £^(log D) 
of sheaves of C°° differential forms with logarithmic singularities is the sheaf of subalgebras 
of j^£^y^ generated by £^ and forms df / f where / is a holomorphic equation of D. 

Let £*(-^) and £*(X, logD) be the spaces of global sections of the sheaves S,*^ and 
£3f(logi^). Each of the spaces £*(X, logD) and £*(X) are nuclear Frechet spaces, since 
they are spaces of C°° global sections of smooth vector bundles. 

Let Sx,» be the sheaf of de Rham currents on X. The space of global sections Qi{X) = 
T{X, Qx,i) is the topological dual of £*(X), and the differential 5 on Qx,» has degree —1 
and is adjoint to the exterior differential d on £^. 
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The principal value (Herrera-Lieberman [17]) is the continuous map of graded sheaves 

pv:£^(logL»)^ex,2n-. 
defined as follows: ii U C X is an open set, a € r{U, £^(log D)) and uj G Tc{U, £|^"*), 

(pva,a;) = lim / a Aw, 
where (p is a holomorphic defining equation oi D HU in U. (The limit is independent of 

The Poincare residue is the map of graded sheaves 

Res:£'xi^ogD)^7rlrr\D^) 
which measures the deviation of pv from being a map of complexes (Prop. 5.3 of [17]): 

(6.5) S{pY{a)) - pv{da) = pv(27rzRes(Q;)), a G £^(logr>). 

(6.6) Currents with logarithmic singularities. Denote the image of the injective 
map 

7rj£-,,(l0gD'=+l) P^e^,2(n-fc)-. 

by Qx.»{D, k), and the sum of these spaces as k varies between and k by Qx.»{D). (Note 
that these spaces have zero intersection, so the sum is direct.) We call elements of Qx,»iD) 
currents with logarithmic singularities. By (6.5), the differential S maps Cx,«(-D,fc) to 
Qx,»{D, k) Qx,»{D, k + 1); thus, Cx,»{D) is a complex of sheaves. Note that the spaces 
of global sections Qi{X,D) are nuclear Prechet spaces. 

Proposition 6.7. The inclusion Qx,»{D) "-^ Cx,« is a weak equivalence of complexes of 
sheaves. 

Proof. We may assume that X = C^, with the divisor D is given by the equation 
zi . . . Zm = 0, m < n; we must prove the weak equivalence for the stalks of the two 
complexes of sheaves at G C". If / C {1, . . . , n}, let C C" be the corresponding coor- 
dinate subspace, let C be the divisor given by Hie/ ~ (C^)^ = C^\D^ , 
with embedding : (C^)-'^ ^ C". Let i{I) be the least element of the set /. 
The graded sheaf Cc",»{D) decomposes as a direct sum 

ecn,.(^)= £^ri'i^-(iogi5^). 

7C{l,...,m} 

Wc write the associated decomposition of a current T lying in the stalk Sc",j(-D)o of 
Cc",«(-D) at as 

T= j*pv(a7), 

-fC{l,...,m} 

where aj is in the stalk at of £^j"'~'''^''*~*(logD^). Define a map h : Cc",i(-D)o — 
ec",i+i(£>)o by 

/C{l,...,m} ^^^> 
\I\>0 

It is easily seen that this is a contracting homotopy from Cc",»(-D)o to (Cc",»)o) proving 
the proposition. □ 
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The above constructions generalize to the situation of a divisor D with normal crossings 
in an orbifold X. The orbifold X may be represented by a groupoid S, and the divisor 
D gives rise to divisor with normal crossings in Ob(S), invariant under the action of S 
(that is, s-^{D) = t-^{D)). The sheaves eg(logL>) and eg,,(L>) are defined to be the 
subsheaves of 8,Q^^(,^{log D) and Cob(g),»(-^^) invariant under the action of S, that is, such 
that s*LO = t*u. (Fullbacks of currents on Ob(S) by the maps s and t are well-defined, 
since these maps are etale.) 

(6.8) The log-complex of M^^n- The compactification divisor Dg n = Mg^n \ ^g,n is a 
divisor with normal crossings in the orbifold "Mg^m which decomposes into an intersection 
of smooth divisors, corresponding to the graphs in r((g,n)) with one edge. Let C,(M, 
and S,(M) be the stable S-modules 

e.(M, D){{g, n)) = e.(Mp,n, Dg^n) and e.(M)((5, n)) = e.(M<,,„). 

The operation of pushing forward currents along the inclusion of strata makes these into 
modular operads of chain complexes, which are weakly equivalent, and whose homology 
is the operad i?,(M) of graded vector spaces. 

(6.9) The topological Feynman transform. Recall [14] that nuclear Prechet spaces 
form a symmetric monoidal category MT, with operation (projective tensor product). 
Furthermore, the opposite symmetric monoidal category J\fJ-°'^ is identified, via the op- 
eration V ^ V' (strong dual) with the category VJ^ of nuclear DF-spaces, also with the 
projective tensor product. 

Let C {M!F) and C {V!F) be the symmetric monoidal categories of bounded chain com- 
plexes with finite-dimensional homology over J\fJ- and T)T. The strong dual identifies 
C{MJ^)"p with C{VT), and the homology of the dual complex is naturally dual to the 
homology of the original complex. 

Imitating the construction of the Feynman transform in the topological setting, substi- 
tuting the strong dual and projective tensor product for their algebraic analogues, we ob- 
tain a functor F*°p, the topological Feynman transform, from modular operads in CiAfJ^) 
to modular .^-operads in C{VJ^). This functor has a homotopy inverse F^^, constructed 
in the analogous way. 

The stable S-module C,(M, D) is an example of a modular operad in C{NT). By (6.7), 
its homology may be identified with H,{'M,D), the homology operad of the topological 
modular operad M. 

(6.10) The gravity operad. Consider the stable S-module Grav, given by 

Grav((5,n)) = £*(M5,„,logL>5,„)'. 

For any graph G G T{{g, n)) with one edge, we have the adjoint of the residue map 

Res^ : Grav((G)) (g).^(G)-^ — > Grav{{g,n)). 

Iterating these maps, we may define Res^ for any stable graph. The maps {2^1^^^^^^'^^^ Res^ 
are the composition maps making Grav into a modular .^~^-operad in C{'D{F), which we 
call the gravity operad. 

Note that the homology Qrav{{g,n)) of Grav((5f, n)) form a modular .^"^-operad in the 
category of finite-dimensional graded vector spaces, such that 

grav{{g,n))^H.{Mg^n)- 

The results of [9] show that the S^-equi variant cohomology of a topological conformal field 
theory in two dimensions is a modular algebra over the suspension sGrav. This paper also 
gives an explicit presentation for the cyclic operad Cyc(SsGrav). (See also [10].) This 
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cyclic operad is formal, in the sense that there is a weak equivalence between it and and 
its homology. (See [13] and [10].) It seems unlikely that this is true for Grav and its 

homology Qrav. 

Recall (4.4) the invertible stable S-module p((5, n)) = whose coboundary 

satisfies 2)p = We see that pGrav is a modular .^-operad in C{VT). 

Proposition 6.11. We have an isomorphism F^^pGrav = C,(M, £>). 

Proof. We have identifications 

e.(M,,n, Dg^n) = e.{Mg,n, Dg,n) 
k 

^0£6(.-l)+2n-2.-.(^.^^l^g^.+l) 
k 

^ £6(g-l)+2n-2|Edge(G)|-.(3yf(((^))^^(((j)))Aut(G)^ 
Ger((ff,n)) 

where D{{G)) = M{{G)) \ 3Vt((G)). The component of the last sum corresponding to G is 

M{p-H'{M,D)){{G)), 

and we obtain the sought after identification at the level of stable S-modules. In fact, this 
identification also respects the compositions of the two modular operads. It remains to 
check that the differentials coincide; we leave this to the reader. □ 

As with any sort of cobar construction, the equation 5^ = in the Fcynman transform 
F^^pGrav is precisely the associativity of the composition in pGrav. This gives a simple 
explanation of why Grav is a modular .^^^-operad. 

7. Characteristics of cyclic operads 

If V is a stable §-modulc. we can associate to it a symmetric function Ch(V), called 
its characteristic. In this section and the next, we give formulas for Ch(B^) in terms of 
Ch(>l), where 71 is a cyclic operad, and for Ch(F>l) in terms of Ch{A), where >l is a modular 
operad. The first of these formulas involves a generalization of the Legendre transform, and 
the second a generalization of the Fourier transform, from power series in one variable to 
symmetric functions in infinitely many variables. Here, symmetric functions arise because 
of well-known correspondence between the characters of the symmetric group and the ring 
of symmetric functions. For further details on the theory of symmetric functions, see 
Chapter 1 of Macdonald [26]. 

(7.1) Symmetric functions. 

Consider the ring 

A = limZ|xi,...,Xfcf'= 

of symmetric functions (power series) in infinitely many variables. The following standard 
symmetric functions 

ii<---<in ii<---<in 

oo 

Pni^i) — ^ ^ ) 
i=l 
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are called respectively the complete symmetric functions, the elementary symmetric func- 
tions and the power sums. It is a basic fact that 

A = Z[/ii,/i2,...l =Zlei,e2,...], 

A®Q = Q[pi,P2,...l, 

that is, that each of these three series of symmetric functions freely generates A (in the 
case of the power sums, over Q). In particular, hi = ei = pi, while /12 = ^{Pi + P2) and 

62 = ^(P? -P2). 

Let a be an element of the symmetric group with cycles of length ai > 02 > • • • > a^; 
thus n = ai + ■ ■ ■ + a£. The cycle index of a is the symmetric function 

V'(o-) =Pai-- -Pae e A. 

The characteristic of a finite-dimensional S„-module V is the symmetric function 

creS„ 

It may be proved that ch„(y) is in A, although it is only evident from its definition that 
it is in A (g) Q. 

We extend the definition of ch„ to graded Sn-modules by 

ch„(y) = ^(-iych„(y,), 

i 

where Vi is the degree i component of V. Finally, the characteristic of a graded §- module 
V = {V(n) I n > 0} such that V(n) is finite-dimensional for all n is 

ch(V) = ^ch„(V(n)). 

n=0 

We denote by rk : A — > Qlx} the ring homomorphism which sends 



hn 



or equivalently, pi 1— > x and p„ 1— 0, n > 1. If F is an S„-module, 

rk(ch„(F)) = j . 

n! 

For this reason, we call rk the rank homomorphism. 

(7.2) Plethysm. Plethysm is the associative operation on A, denoted fog, characterized 
by the formulas 

1) (/i + /2) o 5 = /i o 5 + /2 o g; 

2) (/l/2)05=(/l05)(/2 0<7); 

3) if / = f{Pl,P2, ■■■), then PnO f = f{Pn,P2n, ■■■)■ 

Note that under the rank homomorphism, plethysm is carried into composition of power 
series. 

There is a monoidal structure on the category of S-modules, with tensor product 

00 k 

(VoW)(n) = 0(v(fe)0 (g)W(/-i(i)))^ . 

fc=0 /:{l,...,n}^{l,...,fc} i=l 

(An operad V is just an S-module with an associative composition V o V — > V.) 
Proposition 7.3. ch(V o W) = ch(V) o chCW) 
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When V and W are ungraded, this is proved in Macdonald [26]. In the general case, 
the proof depends on an analysis of the interplay between the minus signs in the Euler 
characteristic and the action of symmetric groups on tensor powers of graded vector spaces. 

(7.4) Characteristic of S-modules. If V = {'V((n)) | n > 1} is a cyclic S-module, its 
characteristic is 

oo 

Ch(V) = ^ch„(V((n))). 

n=l 

There is a forgetful functor from cyclic S-modules to S-modules, obtained by restricting 

the action of 'V(n) = V((n + 1)) from S„+ to the subgroup §„. The characteristics of V 
considered as a cyclic §-module and an §-module are related by 

dCh{V) 



(7.5) ch(V) 



dpi 



(7.6) Examples of characteristics. To illustrate the above definitions, let us give some 
examples of characteristics of cyclic operads. 

(7.6.1) The commutative operad. For the commutative operad Com, Com{{n)) is the trivial 
representation of S„ for all n > 3, see (1.8.3). It follows that ch„(Com((n))) = hn for n > 3, 
and hence that 



Ch(Com) = exp(^^ ^) - (l + /ii + /ta) • 



n 

n=l 



(7.6.2) The associative operad. Since (1.8.4) Ass{(n)) = Ind|^ k, 

ch„(^..((n))) = J2 ^pT^ 

d\n 

where (/^(d) is the Euler function (the number of units in Z/c?. Summing over n > 3, we 
see that ^ 

Ch{Ass) = log(l - pn) - {h + h2). 

n=l 

(7.6.3) The Lie operad. In (7.24) below, we will prove that the characteristic of the Lie 
operad is 

Ch{Cie) = (1 - pi) V ^ log(l - Pn) + PI, 

n 

n=l 

where fi{n) is the Mobius function. 

(7.7) The Legendre transform. Classically, the Legendre transform of a convex func- 
tion / : R ^ R is the function 

(^/)(e)=5(0=max(xe-/(x)). 

(See Section 3.3 of Arnold [1].) Setting ^ = /'(x), we see that 

(7.8) 9of' + f = xf'. 

Suppose that, instead of being a convex function, f{x) is a formal power series of the form 

°° n 

(7.9) /(^) = ^^eQ|^I, 

n=2 

where 02 7^ 0; we denote this set of power series by Q|x|^. The equation (7.8) defines a 
unique power series (^/)(^) = g{^) € QICLi which we again call the Legendre transform. 
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Proposition 7.10. // / and g are series of the form (7.9), then Hf = g if and only if f 
and g' are inverse under composition, that is, 

g'of = X. 

Proof. Taking the derivative of (7.8), we see that 

i9'of')f" + f' = xf" + f'. 

CancelHng /' from each side and dividing by /", which is invertible in Qfx} by hypothesis, 
we find that g' o f = x. The same reasoning proves the converse. □ 

As a consequence of this proposition, we see that £- is involutive: JCj{iif) = f. 

(7.11) £j and trees. Let V be a cychc S-module with V((n)) = for n < 2. The cychc 
S-module TV was defined in (3.1). 

Proposition 7.12. Let an = xC\^(("))) '^'^^ = x(TV((n))) be the Euler characteristics 
of the components ofV and TV. If 

2 oo „ 2 oo , „ 

t{x) = — -}^ and g{x) = ^ + 2^ 



n=3 n=3 



then g = Lf . 



Proof. It is a corollary of Theorem 3.3.2 of [13] that g' o f = x. The results follows by 
(7.10). □ 

With the notation of the proposition, 

(7.13) bn= ^ JJ a„(^). 

n-trees T veVert{T) 

In fact, the proposition remains true for an arbitrary sequence of rational numbers {03, 04, . . . }, 
if we define {63, 64, ... } by (7.13). 

(7.14) The Legendre transform for symmetric functions. Denote by A* the set of 

symmetric functions such that rk(/) G Q[a;l^. 

Theorem 7.15. (a) If f E A*, there is a unique element g = Lf G A* such that 

dpi dpi 
We call £ : A* — > A^, the Legendre transform. 

(b) The Legendre transform of symmetric functions is compatible with that of power series, 
in the sense that the following diagram commutes: 

A* — A* 



rk 



rk 



(c) The symmetric functions 



QH* QW. 



5(^/) , df 

ana 



dpi dpi 

are plethystic inverses. (Note that, unlike for power series, this equation does not deter- 
mine ^f .) 

(d) The transformation L is an involution, that is, = Id. 
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Proof. If / G A*, then df/dpi is invertible with respect to plethysm. Thus (7.16) defines 
5 G A* uniquely, proving (a). Part (b) is obvious, since rk transforms plethysm into 
composition. 

In proving (c), we need an analogue of the chain rule for d/dpi acting on A: 

d / du \ dv 

dpi V dpi J dpi ' 

This formula is proved by checking that both sides are compatible with the rules (1-3) 
defining plethysm (7.2). 

Using this, the reasoning needed to prove (c) is formally identical to that in the proof 
of (7.10). 

To prove (d), we note that (c) implies 

^ = ( ^) o 
dpi \ dpi' dpi 

This shows that 

df dg dg / df \ dg ( dg \ df dg 

O 1- T O = Til O = r)i o o 



^ dpi dpi ~^ ^ dpi V ^ dpi / dpi V ^ dpi ) dpi dpi 
Cancellation proves that 

, . % dg 
dpi dpi 

and hence that / = fig. □ 
For example, = 62 and vice versa. 

The following theorem is related to results of Otter [29] and Hanlon-Robinson [15] on 
the enumeration of unrooted trees. 

Theorem 7.17. Let V be a cyclic S-module such that 'V((n)) = for n < 2 and 'V((n)) is 
finite dimensional for all n. Define the elements o/A* 

/ = 62 - Ch(V) and g = h2 + Ch(TV). 

Then g = Hf . 

Proof. By definition of wc must prove that 

(/i2 + Ch(TV)) o {pi - ch(V)) + (62 - Ch(V)) = pi{pi - ch(V)), 

since by (7.5), /' = pi — ch(V). A little rearrangement shows that this formula is equivalent 
to 

(7.18) Ch(W) o [pi - ch(V)) = Ch(V) - 62 o ch(V). 

Indeed, the formulas h2 o {a + h) = h2 o a + h2 oh + ah and /12 o {—o) = 62 o a show that 

h2 o {pi - ch(V)) = /l2 + 62 o ch(V) - Pi ch(V). 

Equation (7.18) now follows from the formula p\ = h2 + C2- 

We prove (7.18) by constructing a differential graded §-module C = {S(n)} such that 
the left-hand side of (7.18) equals ch(S), and the right-hand side equals ch(iJ,(C)). Define 
the S-module underlying C to be the plethysm X o W, where the S-modules X and W are 
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defined by 

X(n) 



0, n<2, 
(TV)((n)), n>3, 



0, n = 0, 

W(n) = {k, n=l, 
SResg;;+ V((n + 1)), n > 2. 

(Here, S is tlie suspension functor on graded §^-modules.) It follows from (7.3) that cli(S) 
equals the right-hand side of (7.18). 

We now construct a differential (5 on (X o W) (n) . We say that a vertex v of a tree T is a 
boundary vertex if exactly one of its flags forms part of an edge; denote by (3{T) C Vert(T) 
the set of boundary vertices of T. Then 

(7.19) (XoW)(n)= ( (g) V((^)) (g) EV((4) . 

n-trccs T Bc/3(T) veVcvt{T)\B v&B 

On the summand of (7.19) associated to {T,B), define the differential 

6 = '^6y, 

where Sy is the natural identification, of degree —1, between this summand and the sum- 
mand associated to (T, B \ {v}). 

Clearly (XoW)(n) splits into a sum of subcomplexes St indexed by the n-trccs T. If T 
has at least one non-boundary vertex, the complex St is isomorphic to the tensor product 
of the graded vector space V{{T)) and the augmented chain complex of the simplex with 
vertices P{T), and is thus contractible. As observed by Jordan [20], there remain trees 
with either one vertex or one edge. We consider each of these cases separately. 

1) The characteristic ch(ST) summed over trees T with one vertex equals Ch(V). 

2) The characteristic ch(ST) summed over trees T with one edge has two contributions: 
the terms with B empty, which sum to h2 o ch(V), and the terms in which \B\ = 1, 
which sum to — ch(V)^. The sum of these two terms is —62 o ch(V). □ 

(7.20) The involution uj and the characteristic of the cobar operad. Using the 
theorem just proved, we now write a formula for Ch(B>l), where A is a cyclic operad. Up 
to differential, B^l is the cyclic operad Tfi-^S-M*, and thus Ch(B>l) = Ch{Ts-'^T,-^A*). 
Since Ch(E~^yi*) = - Ch(yi), it suffices to determine the effect of 5 and S on ChCV^). 

Denote by : A ^ A the ring homomorphism such that u(hn) = e„, n > 1. If 1^ is a 
finite-dimensional §„-module, 

uj{chn{V)) = ch„(e„(g)F), 

and thus uj is an involution. Note also that uj{pn) = (— l)"^^Pri. 

We also need a modified involution a), defined by Cj{hn) = (— l)'^en, or equivalently 
^{Pn) = —Pn- Thus, if V is a cyclic S-module such that V((n)) is finite-dimensional for 
each n, 

(7.21) Ch(sV) = w(Ch(V)). 

Corollary 7.22. Let A he a cyclic operad such that A((n)) = for n < 2 and A{{n]) is 
finite- dimensional for each n, and let BA he its cohar operad. Then 

h2 + Ch(BA) = £^(^2 + Ch(yi)). 
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Recall [13] that BByi is weakly equivalent to A, which suggests that the transform 
: A* — A* should be an involution. This follows from the next result. 

Proposition 7.23. /// G A*, -Luf = £-(-/). 

Proof. By Ex. 8.1 of Macdonald [26], if u and v are symmetric functions, uo{—v) = {uju)ov. 
If g = L{uf), we see that the defining equation 

dpi dpi 



is equivalent to 



-;o?(z£) 



dpi dpi 
that is, -g = £-(-/). □ 

(7.24) Example: the Lie operad. The Lie operad Cie is weakly equivalent to the 
cobar operad BCom of the commutative operad, see [13], and thus ^2 + Ch.{jCie) is the 
Legendre transform of 



00 

(/i2 + CHCie)) = ^(exp(j2 —)-(! + h)) 

n=l 

00 

= exp(^-^) -(1-pi). 



1 " 

n=l 



The Legendre transform of this symmetric function is 

(i-pi)f;^iog(i-p„)+pi. 



n 

n=l 



It follows that 



CHCie) = (1 - pi) V ^ log(l - Pn) + hi- h2, 

n 

n=l 



as was promised in (7.6.3). 

8. Characteristics of modular operads 

(8.1) The ring A((^)). Consider the ring A((^)) of Laurent series with coefficients in A. 
This ring has a descending filtration 

inducing a topology on A{{h)). If / G A, the plethysm / o (— ) : A — A extends to A{{h)) 
by retaining axioms (1) and (2) of (7.2) and replacing (3) by 

(3') Pn O f{h,pi,P2, ■■■) = f{fi"',Pn,P2n, ■ ■ ■)■ 

(8.2) The characteristic of a stable S-module. The characteristic of a stable S- 
module V is the element of A((^)) given by the formula 

Ch(V)= h'-'cK{V{{g,n])). 

2{g-l)+n>0 

The stability condition ensures that Ch(V) G F'^A{{h)). If V is a cyclic S-module, the 
characteristic Ch(V) of V considered as a stable S-module, equals h^^ Ch.{V). 
Note that as in the case of cyclic S-modules, we have 

(8.3) Ch(sV) = w(Ch(V)). 
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Our goal in this section is to present formulas for Ch(Myi) and Ch(MDet(Edge)'^) i^i 
terms of ChCV'). This will also permit us to give formulas for Ch(Fyi) and Ch{f~^A). 

(8.4) Plethystic exponential. For / e F^A{{h)), let 



Exp(/)=(^^„)o/ = exp(^^)o/. 
n=0 n=l 

Note that 

Exp(/ + ^^) = Exp(/)Exp(5), 

and that under specialization rk : A((^)) —>■ Q|x|((/i)), the map Exp goes into exponentia- 
tion 

f{h,x) 1 — ^ ef^'^'^\ 

Proposition 8.5. If V is a stable S-module, let Exp„(V) be the stable E>-module such that 

Expjv)((5, n)) = ( ind^:;;;; ((g) vig,, r'm) 

^/:7-^{l,...,n} i=l 
ffiH — \-gn=g 

where Aut{f) = Aut(/-^(1)) x • • • x Aut(/-i(n)). Then 

oo 

Exp(Ch(V)) = J];i-Ch(ExpJV)). 

n=0 

Proof. This follows from (7.3) and the definition of Exp(/), / G A((^)). □ 

Informally, the stable §-module Exp„ (V) may be thought of as representing disconnected 
graphs with n vertices and no edges: all of its flags are legs. 

The following proposition is essentially due to Cadogan [4], although he does not use 
the notation Exp. 

Proposition 8.6. The map Exp : F^A([h)) — 1 + F^A([h)) is invertible over Q, with 
inverse 



Log(/) = J2^ logiPn) of = ^t^ log(^.„ o /). 

n=l n=l 



Proof. 



oo / s oo 

Log(Exp(/)) = ^ ^ log(p„) o exp(5^ ^) o / 

n=l m=l 
oo / N oo 

logexpl > 1 of 

n V'^ — ' m / 

n=l m=l 
= Y2Y^ M(rf)Pn °f ^f □ 
n=l d\n ^ 

(8.7) The inner product on A. To a partition A = (l"*i2"^2 )^ where mk = for 
A; S> 0, is associated a monomial 

Px=pT'pr---- 

These monomials form a topological basis of A. Let Aaig be the space of finite linear 
combinations of the p\. The standard inner product on Aaig is determined by the formula 

oo 
i=l 
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Note in particular that [piiPj) = iSij; the inner product on A^ig is the standard extension 
of the inner product on a vector space to its symmetric algebra (Fock space). 

Proposition 8.8. IfV and W are Sn-modules, 

{chn{V),cK{W)) = dimHoms„(y,W^). 

Proof. This statement is well-known in the theory of symmetric functions: it follows from 
the fact that the Schur functions form an orthonormal basis of Aaig. □ 

We extend the inner product on Aaig to a Q((/l))-valued inner product on Agjg{{h)) by 
Qp))-bilinearity. If / G Aaig((^)), let D{f) : A{{h)) A{{h)) be the adjoint of multipli- 
cation by / with respect to this inner product. The following proposition is Ex. 5.3 of 
Macdonald [26]. 

Proposition 8.9. // / = f{h,pi,p2, . . . ) G Aaigdh)), then 

D{f) = /(^)^)2^,3^,...). 
Proposition 8.10. Let k < n, V be an Sk-module, and W be an Sn-module. Then 

D{chk{V)) cK{W) = cK-k Horns, (v, Res^.g^^ w) . 
Proof. This follows by taking adjoints on both sides of the formula 
chjiU) chkiV) = ch,+fcInd^J+4([/ ® V). □ 

(8.11) A Laplacian on A((^)). We now introduce an analogue of the Laplacian on A((^)), 
given by the formula 

A — fen Z^"- 9 \ 

Note that A is homogeneous of degree zero, and thus preserves the filtration of A((^)). 
Under specialization rk : A((^)) — > Q[[x]((fi)), the operator A corresponds to the Laplacian 
1^ on the line. 

Proposition 8.12. L>(Exp(n/i2)) = exp(A) 

Proof. By (8.9), it suffices to substitute nd/dpn for pn on the right-hand side of 
Exp(^/i2) = exp(|^ ^) o (^-{jpI+p^)^ = exp(|^ -^ipl+P2n))- 

n=l n=l 

□ 

Theorem 8.13. If V is a stable S-module, then 

Ch(MV) = Log(exp(A)Exp(Ch(V))). 

Proof. We start by neglecting h and explain the appearance of the sum over graphs on the 
right-hand side of the formula. Formally, we set /i = 1; this is legitimate if V{{g,n)) = 
for g > 0. 

Applying Exp to Ch(V), we obtain the stable S-module representing possibly discon- 
nected graphs each component of which has one vertex. Applying D{h<2) to Exp(Ch(V)) 

gives the sum over all ways of joining two legs (or flags) of such a graph; h2 arises because 
the two ends of an edge are indistinguishable. (If edges carried a direction, we would 
replace /i2 by p\, the characteristic of the regular representation of §2-) 
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Similarly, applying D(Exp(^^2)) to Exp(Cli(V)) gives the sum over all ways of joining 
together any number of pairs of legs by edges. In this way, we see (recall that h 
temporarily equals 1) that 

exp(A) Exp(Ch(V)) = Ch(W), 
where W is the stable §-module such that 
(8-14) W((5,n))=0V((G))Aut(G), 

G 

where G runs over all possibly disconnected, labelled n-graphs such that each component 
is stable. But W = Exp(MV), since MV is defined in a similar way, but summing only 
over connected graphs. 

To finish the proof, we must account for the powers of h in each term of (8.14). Each term 
ch.n{V{{g,n))) in ChCV) comes with a factor of The termof Exp(Ch('V)) corresponding 

to a labelled graph G (with each component having one vertex) comes with a factor of h 
raised to the power 

-|Vert(G)|+ J2 9{v). 

DeVcrt{G) 

Each new edge introduced by the action of D(Exp(/i/i2)) contributes a factor of h. There- 
fore, the term in (8.14) corresponding to a labelled graph G comes with a factor of h raised 
to the power 

-X{G)+ J2 9{v). 

veYcTt(G) 

Applying Log has the effect of discarding all the disconnected graphs G. If G is connected, 
the power of h in question equals g{G) — 1, where g{G) is defined in (2.9). □ 

Recall that F denotes the Feynman transform associated to the trivial cocycle. 

Corollary 8.15. Ch(FA) = Log(exp(-A)) Exp(Ch(yi))) 

Proof. If yi is a modular .^-operad, the stable S-modules MA and F~^A have the same 
characteristic, showing that 

Ch(F-M) = Log(exp(A))Exp(Ch(A))). 

Since F is a homotopy inverse of F~^, and characteristics are homotopy invariant, the 
result follows. □ 

Note that (8.15) may also be proved by calculating Ch(Mj^'V); this is given by the stated 
formula, since the effect of twisting by Det(Edge) is to attach a suspension to each edge, 
which changes the operator D(Exp(/i,/i2)) into D(Exp(— ^2)) = Exp(— A). 

(8.16) Plethystic Fourier transform. Let us give a formal interpretation of the pre- 
vious theorem in terms of the Fourier transform on the infinite-dimensional vector space 
Spec(A]R) = R°°, with coordinates pi,p2, • • • , where Ajg = A^ig (8) M. This space has a 
translation invariant Riemannian metric 

(8.17) {pi,pj) =i6ij. 

We denote the function Pn'Sil & Ar (g) A]r by Pn, and the function 1 (g) p„ by q'^. 
Let d/j, be the formal Gaussian measure 

dit= TT e"^"/^"'*" TT c~^^''/'^^f>-"+Pn/nh"/^ dpn 

^ ii 11 gc(n)/2n^27rn;i" 

n odd n even 
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on Spec(A]R), where c(n) = 1)'* + 1). We may rewrite this measure as 



n=l 



it is the translate of the Gaussian measure associated to the metric (8.17) by the vector 

(pl,P2,...) = (0,^,0,/t^ 0,^3,0,...)- 

If p° is a monomial in the variables p = (pi,p2, ■ ■ ■ )> where a is a multi-index (ai, 0:2, ■ ■ ■), 
define a power series 

JR'>° 

by the formula 



/ p''dfi{p)= JT / p^"e-fi 



-p2 /2n?i" d,Pn 



n odd 

X TT n pan^-P^„/2nh^+p„/nh"/'' dpn 



This formula makes sense because almost all terms equal 1, and it may be defined in 
purely algebraic way by induction on |a|: for cc = it equals 1, and the induction step 
is performed by means of integration by parts in one of the variables p„. Extend the 
operation / 1— > f dfi{p) to a map from A((/i)) to Z((^)) by linearity. 

We may now restate (8.13) in the form of a (Gaussian) Fourier transform. In the course 
of the proof, we make use of another formal integral Jj^^o / du{p), whose definition is similar 
to Jj^oo f dix{p) and is given by the formula 

Theorem 8.18. As a function of h and q = {qi,q2, ■ ■ 

h-^h2 + Ch(MV) = Log / Exp(;i- V91 + Ch(V)) dfiip). 
Proof. Using the explicit heat kernel 

we see that, at a formal level, 

e.p(A)/(., .,.,*....) ^ exp(E *"5;^)/(S,P) n 
Using the formal integral Jj^oo f diJ.{p), we may rewrite this rigourously as 

-p(- E a^) X„ -p(E«"a|;)^<*"" -KE ) <'^(^)- 

n=l k n=l ) n=l 

Integrating by parts, we obtain 

-p(-E^)/.^/w»p(E^- E {^-^})''^w 

n=l n=l n even 

--(-e4^)/;„/(.)-(e^)*w 

n=l n=l 

= Exp(-;i-i/i2) / /(p)Exp(;i-Vigi)d/x. □ 
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Although it is possible that (7.17), the analogue for cyclic operads, can be obtained 
from (8.18) by the principle of stationary phase, we do not know how to do this. 
In the next section, we need the following consequence of (8.18). 

Corollary 8.19. 

-h-^e2 + Ch(FDet^) = - Log / Exp(^-Vi?i - Ch(yi)) d//(p) 

Proof. By (4.14), we have Det"^ = Ds Ss- Applying (8.3), wc see that 

Ch(FDet>l) = Ch(EsMs-^E-M*) ^ -wCh(MsSyi). 
Since ■ Log = Log -a), the result follows from (8.18). □ 

9. EULER CHARACTERISTICS OF MODULI SPACES OF CURVES AND Ch(FDet Ass) 

In this section, we apply the results of Section 8 to calculate Ch(FDet Ass) explicitly. 
Using the decompositions of moduli spaces of curves found by Harer, Mumford, Penner 
and others, we obtain new information on the Euler characteristics of these moduli spaces 
(9.19). 

Definition 9.1. A ribbon graph is a graph G, each vertex of which has valence at least 
3, together with a cyclic order on the set of flags v making up each vertex v G Vert(G). 
(This is what Penner [30] calls a fat graph.) 

Equivalently, a ribbon structure on a graph G is the same as an isotopy class of em- 
beddings of the CW complex \G\ into a compact oriented Riemann surface S(G) with 
boundary, such that 

1) the intersection of the image of |G| with the boundary 5S(G) is the set of endpoints 

of the legs of |G|; 

2) the image of \G\ is a deformation retract of S(G). 

The cyclic orders of the sets v are then induced by the embedding |G| ^ 5](G) and the 
orientation of S(G). 

Denote by 7(G) and iy{G) the genus and number of boundary components of 5](G). 
Note that 2(7(G) - 1) + i/(G) = g{G) - 1, where g{G) = dimifi(|G|). 

Ribbon graphs are related to the operad Ass in the following way. Since Ass([n)) = 
Ind|^(k), it has a basis {ca} labelled by the cyclic orders on {1, . . . ,n} (see (1.8.4)). It 
follows that F Ass{{g,n)) has a natural basis {ec} labelled by all ribbon n-graphs G with 
9{G) = g. 

Proposition 9.2. // f Ass{{'y,i',rij) is the subcomplex spanned by ribbon graphs G with 
7(G) = 7 and ^{G) = v, there is a splitting of chain complexes 

FAss{{g,n))= F Ass{{-f,u,n)). 

2(7-l)+i/=g-l 

Proof. If e is an edge of a ribbon graph G, there is a natural ribbon graph structure 
on G/e. If e is a loop, the vertex of G/e corresponding to e has genus 1, and since 
Ass{{g, n)) = for g > 0, we see that Ass{{G/e)) = 0; thus, the term of the differential on 
F Ass associated to this edge vanishes. On the other hand, if both ends of e are distinct, 
then 7(G/e) = 7(G) and u{G/e) = v{G), so that the corresponding term of the differential 
preserves the splitting. □ 
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We may also consider the cyclic operad Ass as a modular Det-operad, where Det is 
the cocycle Det(G) = Det (if ^(G)). (This uses the fact that the cocycle Det is canonically 
trivial on trees; see (4.13).) The Feynman transform Fj)ct Ass also has a basis labelled 
by ribbon graphs, and we have a decomposition of Foet Ass into a sum of subcomplexes 
F-DetAss{{'j,iy,n)) similar to (9.2). 

(9.3) FAss, FDetv4ss and moduli spaces of curves. In this section, we relate the 
complexes F.4ss((7, z^, n)) and pDet Ass{{'y,u,n)) to cell decompositions of moduli spaces 
of punctured curves (which we learnt about from Pcnncr). These moduli spaces are dif- 
fercntiablc orbifolds, by which we mean, by analogy to the algebraic case (6.2), a proper 
etale differentiable groupoid S. 

A i/-punctured curve is a pair {T,,A), where S is a smooth projective algebraic curve 
over C, and ^ C S is a finite subset. An isomorphism of two punctured curves (Si, ^i) — 
(E2,^2) is an isomorphism Ei E2 inducing a bijection Ai A2. A frame A of a 
punctured curve (E, A) is an element of the circle bundle over A whose fibre at z G ^ is 
the quotient of r2;E\{0} by the dilatation group M^. 

An n-framed punctured curve is an object (E, ^, Ai, . . . , A„), where (E, A) is a punctured 
curve, and (Ai,...,A„) are n distinct frames in (E, ^). An isomorphism of n-framed 
punctured curves is defined in the obvious way. 

The groupoid of n-framed pointed curves of genus 7 such that \A\ = v, and their 
isomorphisms, represents a differentiable orbifold Q^^u,n- In fact, using the method of 
level structures, this groupoid is seen to be equivalent to a transformation groupoid (the 
quotient, in the sense of orbifolds, of a space by a group action). Note that for n = 0, 

A cellular decomposition of an orbifold S is a cellular decomposition of Ob(S) whose 
inverse images in Mor(S) under the etalc maps s and t : Mor(9) — * Ob(S) coincide. 
Associated to this decomposition is a cochain complex C*(|S|), the invariants of the action 
of Mor(S) on the cellular cochain complex of C*(Ob(S)). This complex may be thought 
of as the cochain complex associated to the decomposition of |S| into orbicells: these are 
the image in |S| of cells in Ob(S), and are quotients of cells by finite groups. 

In the cellular decompositions which we study, the cells will not necessarily be relatively 
compact; thus, the cellular cochain complex C'{9) calculates the cohomology with com- 
pact supports if*(S); this is isomorphic to the cohomology with compact supports of |S|, 
as long as we work over a field of characteristic zero. 

The following result was communicated to us by R. Penner. Only the cases g = and 
n = may be found in the literature, and it is only the case n = which we will need. 

Theorem 9.4. For all ^ > 1, v > and n > 0, there is an orbifold P-y,;/,nj fibred over 
Q'y,u,n with fibres W^, with a natural '8>n-equivariant cell decomposition, and a natural 
identification C'{\P^^i,^n\) — f Ass{{'y,i',n)). 

Informally, P-y^uji parametrizes Riemann surfaces of genus 7 with ly boundary circles, 
together with n numbered points on the boundary; the circumferences of these circles are 
labelled by points in the fibre M'^. 

(9.4.1) g — 0. In this case, only ribbon graphs with the topology of trees contribute to 
F Ass{{0,n)) = F.4ss((0, l,n)) = T:sBAss{{n)). Every ribbon n-graph with the topology of 

a tree can be embedded into the plane, inducing a cyclic order on the set {1, . . . ,n} of 
legs of the graph. Thus, BAss{{n]) splits into a sum of subcomplexes BAss{{n))a labelled 
by cyclic orders a. 
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On the other hand, Qo,i,n is the quotient of the configuration space of n distinct points 
in by rotations, and is the union of cells K^^ corresponding to cyclic orders a as above. 
Each cell K„ may be identified with the interior of the Stasheff polytope Kn+i [33], and 
the cellular decomposition K^r of (9.4) is (Poincare) dual to the face decomposition of 
Kn+i, since faces of Kn+i correspond to planar trees. 

(9.4.2) n — 0. For this case, we mention the references [30] and [24]. In the first 
of these, the orbifold P^^i, (decorated Teichmiiller space) is constructed, and a cellular 

decomposition given, whose cells are in bijection with isotopy classes of so-called "ideal 
cell decompositions" of a fixed Riemann surface S of genus 7 with 1/ punctures. As 
remarked on page 40 of Penner [31], the (Poincare) dual of an ideal cell decomposition 
is a "spine" on S, i.e. a graph G in S together with a deformation retraction of S to G. 
This shows that the cells in Penner's decomposition of P^^i, arc in bijection with ribbon 
graphs G. As for the differential on C*{\P-y^i^), we only need the following result, which 
we establish explicitly. 

Proposition 9.5. lf^(M^,^/S^) ^ ^^-^^H^i{FBetAss{{j,i^,0))). 

Proof. Let £< = R*p\C be the direct image with proper supports along the fibres of the 
projection p : P^y^ufi M^.iy/Sjy. The graded sheaf £ is an invcrtiblc local system on the 
orbifold M-y^,//§i/, concentrated in cohomological degree v. The Thom isomorphism shows 
that 

H:iQ^,,,o,C) ^ Hl{P^,,,Q,p*Si-^)- 

thus, the cohomology with compact supports of Q-y^v^ = M-y^u/^u may be identified with 
the homology of the cellular cochains on P'y,i/,o with coefficients in the graded local system 

p*ii-\ 

Let G be a ribbon graph with no legs such that 2(7 — 1) + v = g — 1, and let Cq be the 
corresponding cell of P-y,i/,o- We will prove the natural identification 

(9.6) H'{GG,P*ii-^) = Si-2^(a;(G) Det(G)-i), 

which identifies the complex of cellular cochains on P'y^ufi with coefficients in p*JCj~^ with 
5]i-27pj^^^ ^ss((7, 1/, 0)), proving the result. 

To prove (9.6), let S(G) be the surface with boundary constructed from the ribbon 
graph G. In Penner's theory, a point z of Gq is represented by a hyperbolic metric on 
S(G). The fibre p~^{z) is homeomorphic to M'^o(^^(*^)), the coordinates being logarithms 
of the lengths of the components of 5S(G). Thus 

H'{GG,p*C^-^) = H;iCG,C)®H'ip-\p{z)),Cr'. 

The graded vector space H*(Cg,C) is naturally identified with uj{G), while the graded 
vector space H*{p~^{z), C) is naturally identified with Det(7ro(5S(G))). Thus, (9.6) follows 
from the formula 

Det(G)-^ ^ Det(7ro(5S(G))) ^ E^t-^C, 

which we now prove. 

Let S(G) be the compact surface obtained by gluing a disk Di along each component 
Si of 95] (G). Define the determinant of a finite-dimensional graded vector space V, to be 

Det(F) = Det(Vb) Det(Fi)~^ O Det(y2) ® • • • • 

If M is a closed manifold, Poincare duality gives a canonical identification Det(H*[M, C)) = 
^-e{M)£^ where e(M) is the Euler characteristic of M. 
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Consider the Mayer- Vietoris sequence for the decomposition of as the union of 

S(G) and Ui^j along UjiSi. Prom the multiplicativity of Det in long exact sequences, 
we obtain the identification 

nptrPfrvrr^ r^^ ~ Det(g'(S(G),C)) Det(g'(U, A,C)) 
Det(iJ (E(G),C)) = Dct(F.(U.5.C)) " 

By Poincare duality, the denominator is trivial, while Det(i?*(S(G), C)) = S^^'''~-^^C. 
Since the inclusion |G| ^ is a homotopy equivalence, we see that 

Det(i/'(S(G),C)) ^Det(ii''(|G|,C)) ^S-^Det(G)-\ 

completing the proof. □ 

(9.7) Ch(FDct -4s.s): factorization of the integral. By (7.6.2) the eharaeteristie of the 
cyclic operad Ass has a special form: it is a sum of terms the nth of which depends on 
alone, in the sense that 

(p{n) 
n 



hi + h2 + Ch{Ass) = -J2 - ^'")- 



n=l 



The formula of (8.19) now gives as 

(9.8) -^-^62 + Ch(FDet Ass) = - Log / Exp I (piqi + V ^ log(l - pn)) dnip). 

The special form of this formula will allow us to calculate it by a separation of variables. 
We will then calculate these integrals separately using the method of stationary phase. 

(9.9) Stationary phase and Wick's theorem. Let / G Q|a;, fi\ be a power series of 
the form ^ 

2{g-l)+n>0 

The exponential exp(— ///i) has the form 

oo 

(9.10) H Cfe,^^Vexp(-xV2n), Ck,eeq. 
fc=-oo e>o 

2k+e>0 

Definition 9.11. Define the formal integral 

exp{h-\xC - fix,h))) € h-'QU,h} 

by the formula 

77 J-oo V27r/i 

This is well-defined by (9.10). 

Remark 9.12. The coefficients Fg^n of the power series 

logy exp(S Y. 

\ 2(p— l)+n>0 / 

may be calculated by Wick's formula, mentioned in the introduction: 

GeT{{g,n)) ' ^ veVeTt{G) 

In particular, they are given by universal polynomials Fg^n G Ql/g,nl. 
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We can now state the formula of stationary phase (a special case of Theorem 7.7.7 of 
Hormander [18]). The proof uses nothing more than Taylor's theorem and integration by 
parts. 

Theorem 9.13. Let ip be a differentiable function of x G {a,b) and h G {—e,e), such that 
the function x i-^ (p{x,0) has only the single critical point x = in the interval {a,b). 
Let f be the Taylor series of if around (x,h) = (0,0), and suppose that /a;a;(0, 0) = 1. 
Let u G C^{a,b) equal 1 in a neighbourhood of the critical point 0. Then there is an 
asymptotic expansion 

u{x) exp{h~^{x^ - ip{x, h)) --^^== ~ log y exp(;i"^(x^ - /(x, h)) -^j^^- 

Let us give a simple application of Theorem (9.13). 
Proposition 9.14. 

log y*expi(a;e + x + log(l-x)) = i (^-log(l + -/^ log(l+0 + f; ^jf^^^) 

Proof. The function x + log(l — x) has a unique critical point in the interval (— oo, 1). 
By the theorem of stationary phase, if u G C^(— oo, 1) equals 1 in a neighbourhood of 0, 

/I 1 dx 1 dx 

ii(x) exp-(x^ + x + log(l-x)) ^== ~ log / exp-(x^ + x + log(l-x)) ^==. 
-oo " v27r^ J " ■\/2iTn 

In fact, wc may take -u = 1, since the contribution of the integral away from a neighbour- 
hood of may be shown to vanish to infinite order by repeated integration by parts. 
Performing the changes of variables u = {1 — x){l + ^) /h and s = we see that 

exp(^~^(x^ + x + log(l — x))) 

-oo 



= logs-"-5(l + ^)-^-V(^+«) / u"e 

Jo \/27r 

= log (27r)-V2s-5-5 (1 + ^)-«-ie*(i+Or(s + 1) 

= s(l + + log (27r)-i/2s--+i(i + iY^-^Y{s). 

The proposition follows on inserting Stirling's formula 

°° C(— fc) / 1\ 1 

log r(s) ~ ^ ^iT^'^ + I * ~ 2 ) ^""^^^^ ~ ^ ^ 2 ^^S(27r), s ^ +oo, 
fc=i ^ 

and replacing s by □ 

(9.15) Application of stationary phase to Ch(FDet "4.ss). For n > 1, introduce the 
Laurent polynomial 

d\n 

and the formal integral 

'* 1 dpn 



1 

(9.16) /„(^„, h) = log / exp — [pnQn +Pn + nh'^an{h) log(l - Pn)) 



gc(n)/2ny'27r^^n 
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This power series may be transformed into one of the form which we considered above, by 
making the changes of variables p„ = n^^'^h^x and g„ = n^/^^^^, which convert it to 

= log / exp ^fa;^ + n~^/'^h~^x + fuy.n(K) log(l - n^^'^tr^x)) — , , , = . 

Strictly speaking, we need a slight generalization of the formal integral log J . . . , in which 
f{x,h) depends not on h, but on h^^^; this docs not present any additional difficulties. 
Using the power series /„, we may rewrite (9.8) as 

(9.17) -n-^e2 + Ch(FDet^ss) 

^ f* 1 dpn 

= -2jLogy exp—^{pnqn+Pn + nh"-anih)log{l-pn)) 



n=l 



gc(n)/2ny'27rn^" 



n=l i=l 

The following result resolves a problem left open in [24] . 
Theorem 9.18. Let "^niK), n > 1, be the power series 

^n{h) = f; ^^a-'^ + {an + 1/2) log(nn-a„) - an + ''^''^ 
1) The series 



fe=l 



n=l e=i 

is convergent; more precisely, = 0(^rn/6l)_ 
2) We have 

-h-'e2 + Ch(FDet Ass) = h-^pi - (h-' + 1) V ^ log(l +Pn) - ^(h). 

n=l 

Proof. Let Pn = nK^an - 1. Then (5n = c{n)h''/^ + 0{h^^''/^'^) and Pi = c{n)h''/^ + 
0(nrW6l), so that 

{an + 1/2) log(nra„) = -L(l + /?„ + in/i")(/3„ - PI/2 + pl/3 + ...) 

= ^if^n + Pl/2 + 0{h'-/')) 

It follows that 

{an + 1/2) log(nn"a„) - a„ + - ^ = 0{h^^/<'^). 

nnr 2n 

On the other hand, the term proportional to a"'^ in the definition of has the form 
0(/l'^"), and hence these terms converge to a power series which does not contribute to 
the leading order behaviour of This completes the proof of part 1). 
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Generalizing (9.14), which is the special case n = 1, we see that 

IniQn, K) = - {an + 1) log(l + Qn) 

+ E + («n + 1/2) log(nn"a„) - a„ + -L - 

k=l 

the only difference in the proof is that we make the substitutions u = (1 —pn){l+qn)/nh" 
and s = an{h). Inserting this formula into (9.17), we see that 

-^-^62 + Ch(FDet Ass) = - E E -EE ^«n(^^) log(l + q^n) 

n=l e=l n=l £=1 

-EE^Mi+w-*(^)- 

n=l ^=1 

The definition of the Mobius function shows that the first term equals 

fi{k/d)qk qi 



E E fc/jfe ^ ■ 

k=l d\k 

Inserting the definition of a„ into the second term, we see that it equals 

fe=l <i|fe e|(fe/(i) A;=l 

The third term equals 

- f; i log(l + Q,) J2 Mk/d) = f; ^ log(l + qk), 
k=l d\k k=l 

since by Mobius inversion, Yld\k tJ-{k/d)d = ip{k). □ 

By (9.5), this theorem implies the following purely topological formula. (The change of 
sign comes from the fact that iJ*(Mg,„/Sg,„, C) is an odd suspension of i7,(FDet Ass).) 

Corollary 9.19. The power series "^{h) has the following topological interpretation, 



9=2 2{-y-l)+u=g-l 

where e(|M^,,iy/§iy|) is the Euler characteristic of the topological space |M-y,i//Si/|. 
The first few terms of ^{K) arc as follows: 

^{h) = 2h + 2h^ + 4h^ + 2/1^ + + 6h^ + Qh' + + 0{h^). 

(9.20) Remarks, (a) Observe that the coefficients of h"', n > 0, in (9.18) are constant 
(that is, independent of the power sums pi). This is in agreement with (9.4), since the 
Euler characteristic of IQ-y^jy^nl vanishes if n > 0, provided 2(7 — 1) + > 0. Indeed, there 
is a circle action on Q^^u,n, given by the formula 

(E, A, Ai, . . . , A„) ^ (E, A, e**Ai, . . . , e**A„). 

The isotropy groups of the induced circle action on |(57,i/,n| are finite, since a punctured 
Riemann surface (S, A) has finitely many automorphisms fixing the punctures. Thus, 
all of the orbits of this circle action are circles, and the Euler characteristic of |(57,i/,n| 
vanishes. 
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As expected, the coefficient of in Ch(F^ss) is just —LoCh.{Ass), consistent with 
the fact that Cyc(FDct -4,ss) = HsBAss ~ TisAss. 

(b) The virtual Euler characteristic x(S) of an orbifold S may defined using a cellular 
decomposition of S as the sum 

x(S) = V (-^^''"'''^ 

^^^^ ^ |Aut(lt)| ' 

cells U of Ob(S) 

where Aut(U) is the group of morphisms of S fixing li. In general, the virtual characteristic 
is a rational number. It behaves well under quotienting: if G is a finite group acting on S, 

X(S/G) = 

The virtual Euler characteristic of the orbifolds M-y,i was shown by Harer and Zagier 
[16] to equal C(l — 27). Since the virtual Euler characteristic is multiplicative for fibrations 
of orbifolds, the fibrations 

•^7,1/ ^ -^7,1/— 1 

(9.21) 

immediately imply formulas for the virtual Euler characteristics of M^,t/ and M-y^jy/Sjy. 
However, on descent to the coarse moduli spaces, the maps of (9.21) are not fibrations, so 
there is no elementary relation between the Euler characteristics of the topological spaces 
and |M-y,,^/§;/| for different u. (In fact, the Euler characteristics of the coarse moduli 
spaces |3YC7,!/| and {'M'y^u/'Sul are unknown for v > 1.) 

Harer and Zagier also calculate the Euler characteristic of |M-y,i| (page 482, [16]), ob- 
taining the formula 

CXD 00 / N CX) 

Y: e(iM7,ii)n^^-^ = E ^ E ^^mn,m, 

7=1 n=l e=i 

where 

00 ^ 
k=l 

Here, an,e is the Laurent polynomial 



a\n 

There is a striking formal similarity between our formula (9.19) for '^{h) and this formula, 
representing the contribution of = 1. 

(c) The idea of replacing an asymptotic integral (over an arbitrarily small neighborhood 
of zero) by an equivalent integral over a fixed interval, which is then explicitly evaluated 
through T-function and estimated by Stirling formula, already arises in the calculation of 
the virtual Euler characteristics of moduli spaces: see Harer and Zagier [16], Penner [31], 
Itzykson and Zuber [19], and Kontsevich [23]. 
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